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DESCRIBABILITY VIA UBIQUITY AND EUTAXY IN 
DIOPHANTINE APPROXIMATION 

ARNAUD DURAND 


Abstract. We present a comprehensive framework for the study of the size 
and large intersection properties of sets of limsup type that arise naturally 
in Diophantine approximation and multifractal analysis. This setting encom¬ 
passes the classical ubiquity techniques, as well as the mass and the large in¬ 
tersection transference principles, thereby leading to a thorough description of 
the properties in terms of Hausdorff measures and large intersection classes as¬ 
sociated with general gauge functions. The sets issued from eutaxic sequences 
of points and optimal regular systems may naturally be described within this 
framework. The discussed applications include the classical homogeneous and 
inhomogeneous approximation, the approximation by algebraic numbers, the 
approximation by fractional parts, the study of uniform and Poisson random 
coverings, and the multifractal analysis of Levy processes. 


1. Introduction 

The aim of these notes is to present a comprehensive framework for the study of 
the size and large intersection properties of sets of limsup type. Such sets arise nat¬ 
urally in Diophantine approximation and multifractal analysis. A simple example 
is the set of real numbers approximable at rate r by rational numbers, namely, 

P 1 

X -< — for i.m. (p, q) G Z X N 

q q-^ 

where i.m. stands for “infinitely many”. It follows from Dirichlet’s pigeon-hole 
principle that the sets Jr, for r < 2, all coincide with the whole real line. For r > 2 
however, the sets are small in the sense that they have Lebesgue measure zero. 
The notion of Hausdorff dimension enables one to give a more precise description 
of their size. Specifically, a result due to Jarnik and Besicovitch ensures that each 
set Jr has dimension equal to 2/r. Moreover, the fractal structure of these sets is 
striking: they satisfy the large intersection property discovered by Falconer. 

The sets Jr, though representative, are only a particular instance of a wide 
category of sets enjoying the same remarkable properties. They are of the form 

^{{xi,ri)i(zx) = {x G I \x- Xi\ < Ti for i.m. i G l} , 

where the countably many points Xi and positive real numbers constitute an 
approximation system. Under natural hypotheses on the system, a general con¬ 
struction called ubiquity will enable us to derive the Hausdorff dimension of the 
latter set, and also to show that the large intersection property holds. Moreover, 
through the mass and the large intersection transference principles, we shall explain 
how to extend the study to Hausdorff measures and large intersection classes asso¬ 
ciated with general gauge functions. We shall then present a new setting for the 


Jr = < X G 
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analysis of these sets: we shall show that, in most situations, they are fully describ- 
able, meaning that the description of their size and large intersection properties is 
as complete and precise as possible. 

Full describability arises in particular when the underlying approximation sys¬ 
tem is issued from a eutaxic sequence of points or an optimal regular system. We 
shall study thoroughly these two situations and illustrate them by many examples. 
Optimal regular systems will enable us to discuss the homogeneous and inhomo¬ 
geneous Diophantine approximation problems, as well as the approximation by 
algebraic numbers. With the help of eutaxy, we shall be able study the approxima¬ 
tion by fractional parts of sequences, random coverings problems, and finally the 
multifractal properties of Levy processes. 
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Mathematics in Beijing, the 2013 Arithmetic Geometry Year at Poncelet Labora¬ 
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Pascal in Clermont-Ferrand. The author would like to thank the organizers of 
these events, especially Frederic Bayart, Ai-Hua Fan, Yanick Heurteaux, Philippe 
Lebacque, Andrzej Stos and Alexey Zykin, and all the attendees for their valuable 
comments and questions. 


2. Elementary Diophantine approximation 


2.1. Very well approximable numbers. Diophantine approximation is origi¬ 
nally concerned with the approximation of real numbers by rational numbers or, 
more generally, the approximations of points in by points with integer coordi¬ 
nates. The first result on this topic is due to Dirichlet. Throughout, | • |oo denotes 
the supremum norm on 


Theorem 2.1 (Dirichlet, 1842). Let us consider a point x S Then, for any 
integer Q > 1, the next system admits a solution {p, q) m x N .• 


1 < g < 

\qx-p\ 

OO < 1/Q 


( 2 . 1 ) 


Proof. Let us consider the points 0,1, {a;}, {2a;},..., {(Q^^ —l)a;}, where { • } denotes 
the coordinate-wise fractional part, and 1 is the point with all coordinates equal to 
one. These points all lie in the unit cube [0, l]'^, which we may decompose as the 
disjoint union over ui,... ,Ud G {0,..., Q — 1} of the cubes nf=i (^i -b 1)/Q), 

where ) stands for the symbol ] if Ui = Q — 1, and for the symbol ) otherwise; in 
other words, the interval is closed if and only if Ui = Q — 1. 

There are such subcubes, and Q'^ + 1 points. Thus, the pigeon-hole principle 
ensures that there is at least one subcube that contains two of the points. As a 
result, there exist either two distinct integers ri and r^ between zero and Q'^ — 1 
such that {rix} and {r 2 x} are in the same subcube, or one integer r 2 between one 
and Q'^ — 1 such that {r 2 x} and 1 belong to the same subcube. In both cases, we 
deduce that there exist two integers ri and r 2 satisfying 0 < ri < r 2 < Q‘^, and 
two points with integers coordinates si and S 2 in such that 

|(ria;-si)-(r2a;-S2)loo < 

The result now follows from letting q = r 2 — ri and p = S 2 — si. □ 


Theorem IQ means that the d real numbers xi,... ,Xd may simultaneously be 
approximated at a distance at most f/Q by d rational numbers with common de¬ 
nominator an integer less than Q'^, namely, the rationale pi/q,.. ■ ,Pd/q- In fact, 
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this yields a uniform estimate on the quality with which these real numbers may 
simultaneously be approximated by a sequence of rationals with common denom¬ 
inator. In the next statement, gcd{p,q) denotes the greatest common divisor of q 
and all the coordinates of the integer point p. 


Corollary 2.1. For any point x G \ there exist infinitely many pairs {p,q) 
m X N such that 


X — 


< 


ql+lld 


and gcd{p,q) = l. 


( 2 . 2 ) 


Proof. For any point t in let £x denote the set of pairs {p, q) in Z"^ x N such 

that (lO) holds. Moreover, for any integer Q > 1, lei £x{Q) denote the set of pairs 
{p,q) in Z'^ X N satisfying (12.11) . Theorem 12.11 ensures that all the sets £x{Q) are 
nonempty. Moreover, the mapping {p,q) !->■ {p,q)/gcd{p,q) sends the sets £x{Q) 
into £xj and reduces the value of |ga: — p|oo- Thus, 


inf \qx-p\oa 

(.p,q)e£x 


< inf \qx - p\oo < 
(.p,q)e£x(Q) Q 


Letting Q -G oo, we deduce that the infimum of \qx—p\oo over {p, q) G £x vanishes. 
Since x is not in this implies that £x is necessarily infinite. □ 


In order to further study the quality of the approximation by points with rational 
coordinates, we introduce for any real parameter t, the set 

< ^ for i.m. (p, g) G Z*^ X . (2.3) 

A plain consequence of Corollary 12.II is that the above sets coincide with for all 
T < 1 + 1/d. Furthermore, the sets Jd,T are clearly nonincreasing with respect to r. 

In fact, the points in Jd^r are better and better approximated by points with ra¬ 
tional coordinates as r becomes larger. The quality of the approximation may thus 
be measured in terms of membership in Jd,T, specifically, through the irrationality 
exponent defined by 

r(a;) = supjr G R | x G Jd.r} (2.4) 

for any point x in R'^ \ This exponent is always bounded below by 1 -|- 1/d. A 
point X for which t(x) is larger than 1 -|- l/d is called very well approximable. The 
set of very well approximable points is denoted by Well^. 

It is clear from the above definition that the irrationality exponent reflects the 
quality with which the points in R'^ \ are approximated by those with ratio¬ 
nal coordinates: the higher the exponent, the better the approximation. Besides, 
observe that the set of very well approximable points satisfies 

Welld = (R'" \ Q'") n y Jd,r. (2.5) 

T>l+l/d 

The main purpose of the metric theory of Diophantine approximation is then 
to describe the size properties of sets such as Jd,T, or generalizations thereof, in 
the case of course where they do not coincide with the whole space R'^. To this 
purpose, the most basic tool, but also the less precise, is the Lebesgue measure. As 
regards the specific case of the sets Jd,T, and their companion set Well^, we have 
the following elementary result. The Lebesgue measure in R'^ is denoted by in 
what follows; its basic properties are recalled in Section HOI 

Proposition 2.1. The set Well^ of very well approximable points has Lebesgue 
measure zero, that is, 


Jd.r — \ X G 


£'^(Welld) = 0. 
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Equivalently, all the sets Jd,T, for r > 1 + 1/d, have Lehesgue measure zero. 

Proof. The proof is elementary, and amounts to using an appropriate covering of 
the set Jd,T- To be specific, for any integer Q > 1, we have 



where Boo(a;,r) denotes the open ball centered at x with radius r, in the sense of 
the supremum norm. The subadditivity of Lebesgue measure yields 

£‘'(Jd,.n[0,ir)< ^(g+1)" 
q>Q 

The above series clearly converges when r > 1 + 1/d. Letting Q ^ oo, we deduce 
that the Lebesgue measure of Jd,T H [0, vanishes. The set Jd.r being invariant 
under the action of Z'^, its Lebesgue measure thus vanishes in the whole space. 

To establish that the set Welld has Lebesgue measure zero as well, it suffices 
to observe that the union in (Em may be indexed by a countable dense subset of 
values of r, because of the monotonicity of the sets with respect to r. More 
precisely, letting for instance = (1 + l/d) + l/n, we may write that 

C OO \ oo 

U Jd,r„ < =0. 

Tt=l / n=l 

Finally, knowing that Welld has Lebesgue measure zero, we can easily recover 
the fact that the sets Jd,T, for r > 1 + 1/d, have Lebesgue measure zero as well. It 
suffices to use (12.51) and the fact that is countable and thus Lebesgue null. □ 

It readily follows from Proposition 12.11 that. in the sense of Lebesgue measure, 
the irrationality exponent is minimal almost everywhere, that is, 

for C‘‘-a.e. x e \ t(x) = 1 + (2-6) 

where a.e. means “almost every”. Moreover, as shown by Proposition l2.11 describing 
the size of the sets Jd,T in terms of Lebesgue measure only is not very precise, as 
we just have the following dichotomy: the set Jd,T has full Lebesgue measure in 
if r < 1 + 1/d, and Lebesgue measure zero otherwise. A first way of giving a more 
precise description is then to compute the Hausdorff dimension of the set Jd,T] this 
will be performed in Sections 13.41 and 14.51 One of the purpose of these notes is in 
fact to provide a description as comprehensive as possible of the size, and also the 
large intersection, properties of these sets and natural extensions thereof. 



2.2. Badly approximable points. These points play a particular role in Dio- 
phantine approximation. A point x G is called badly approximable if 


3e > 0 V(p, q) e Z'^ X N 


P ^ g 
9 oo “ 


The set of badly approximable points is denoted by Bad^. In dimension d = 1, the 
badly approximable points are called badly approximable numbers. As the name 
indicates, the elements of Bad^ are badly approximated by the points with rational 
coordinates. Indeed, the irrationality exponent satisfies 

Vx € Badd t(x) = I + i. 

This means that the points in Bad^ attain the bound imposed by Dirichlet’s theorem 
and its corollary, namely. Theorem 12.11 and Corollary 12.II In other words, 

Badd C {Rd \ Q'^) \ Welld. 


(2.7) 
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Due to Proposition Ml the set in the right-hand side of has full Lebesgue 
measure in \ Q^. The badly approximable points thus supply specific examples 
of points for which the typical property (12.611 holds. Turning our attention to the 
left-hand side of we now establish the following result. 

Proposition 2.2. The set Bad^ of badly approximable points has Lebesgue measure 
zero, that is, 

/:‘'(Badd) = 0. 

Proof. For any integer n > 1, let be the set obtained when replacing by 
the approximation radii l/q'^ in the definition (12.31) of Jd,T- Clearly, 

OO 

\ Badd D Pi Jn, 

n—1 

Due to the subadditivity of Lebesgue measure, the proof reduces to showing that 
for all n > 1, the set J„ has Lebesgue measure zero. The corollary to Dirichlet’s 
theorem, namely. Corollary 12.11 implies that this holds for n = 1. To prove that 
this also holds for higher values of n, one may then use Proposition 14.41 below. □ 

The above measure theoretic considerations directly imply that the inclusion 
in ( 1 ^ is strict. Actually, Lebesgue-almost every point in the set \ is 
neither very well nor badly approximable. The next step in the description of the 
size properties of Badd was first performed by Schmidt |55] who showed that the 
Hausdorff dimension of this set is equal to d. 


2.3. Inhomogeneous approximation. Inhomogeneous Diophantine approxima¬ 
tion usually refers to the approximation of points in by the system obtained by 
the points of the form {p + a)/q, where as usual p is an integer point, and q is a 
positive integer, and where a is a point in that is fixed in advance. When a is 
equal to zero, one obviously recovers the situation discussed in Section [^?T1 which 
is referred to as the homogeneous one. 

The next result due to Khintchine [10] complements in some sense Dirichlet’s 
theorem, namely, Theorem 12.11 Among Khintchine’s works, this result may be 
regarded as an anticipation of his deep transference principle that relates homoge¬ 
neous and inhomogeneous problems, see e.g. [TOl Chapter V]. 

Theorem 2.2. For any point x G R'^, the following properties are equivalent: 

(1) there exists a real number 7 > 0 such that for any integer Q > \, the next 
system admits no solution {p, q) in Z'’* x N .■ 

I l<q<7Q‘^ 

\ \qx-p\oo < l/Q; 

(2) there exists a real number T > 0 such that for any point a G R"^ and any 
integer Q > 1, the next system admits a solution {p, q) in x N: 

I l<q<rQ‘^ 

I jqx-p- a|oo < 1/Q- 

Moreover, if 7 exists, then T depends on 7 and d only. Likewise, if T exists, then 
7 depends on T and d only. 


Inspecting the proof of Theorem 12.21 given in [ID], we may deduce the next 
complementary result. For any point a; S R^^ and any integer Q > 1, let us define 


q{x, Q) = inf ■; g G N 


\qx — p\oc> < for some p gU^ 
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It follows from Dirichlet’s theorem that q{x, Q) is less than Q‘^. 


Proposition 2.3. For any real number^ S (0,1), there exist a real number > 1 
and an integer > 1, both depending on 7 and d only, such that the following 
property holds: for any points x and a in and for any integer Q > Q^, 


q{x, Q) > 7 Q^ ^ 3(p, g) e X N 


q{x,Q) < q < 2q{x,Q) 

\qx - p - a\oo < r,/g(x, 


This result will be called upon in the proof of Theorem llO.il The latter theorem 
will then enable us to study the metric properties of a natural inhomogeneous 
analog of the set Jd^r defined by (|2.3I) , specifically, the set 


ja _ 


{ 

p-\- a 

a; G R 

X - 

1 

q 


< — for i.m. (p, g) G X N 


( 2 . 8 ) 


Note that Proposition [53 may straightforwardly be extended to that case. Specif¬ 
ically, one easily checks that has Lebesgue measure zero for any r > 1 -f 1/d. 
Some more work is required to show that, as in the homogeneous setting, the set 
J2r has full Lebesgue measure in the whole space in the opposite case; this 
will be a consequence of Corollary 110.21 which actually gives a much more precise 
description of the size of the set 


3. HAUSDORFF MEASURES AND DIMENSION 


3.1. Premeasures and outer measures. Before dealing with Hausdorff mea¬ 
sures, we introduce general definitions and state classical results from geometric 
measure theory. We shall not follow here the standard approach that originates 
in the work of Radon and consists in defining measures on prespecified cr-helds. 
Instead, our viewpoint is that initiated by Caratheodory: considering outer mea¬ 
sures on all the subsets of the space K^, and then discussing further measurability 
properties of the subsets. Our treatment will be rather brief and we refer to [S5] 
for missing proofs and details. Throughout, we restrict our attention to the space 
K'^, even if the discussed notions may be defined in general metric spaces. 

The collection of all subsets of is denoted by 'P{W^). We recall that a function 
/i : 'P(R‘^) —>• [0, 00 ] is an outer measure if the next conditions are fulfilled: p(0) = 0 ; 
for any sets Ei and E 2 in 'P(R‘^) such that Ei C E 2 , we have p{Ei) < qi{E 2 ); for 
any sequence {En)n>i in 'P(R‘^), 

( 00 \ 00 

u eA 

/ n^l 

Hence, an outer measure p is defined on the whole collection ^(R^^). However, it 
enjoys further properties when restricted to the p-measurable sets, namely, the sets 
E G 'P(R^) such that for all A and B in P(R‘^), 


ACE 
B CR'^\E 


p{A \J B) = p{A) p[B). 


The collection of all p-measurable sets is denoted by The connection with the 
standard approach of measures on cr-fields is then given by the following result. In 
its statement, we say that a set TV G P(R‘^) is p-negligible if p{N) = 0. 


Theorem 3.1. For any outer measure p, the following properties hold: 

(1) the collection is a a-field o/R'^; 

( 2 ) every p-negligible set in P(R‘^) belongs to 
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(3) for any sequence {En)n>i o/disjoint sets in T^,, we have 





n—1 


In addition, we also have the following useful properties concerning monotonic 
sequences of /i-measurable sets: for any nondecreasing sequence (-Fn)n>i of 
measurable subsets of and for any subset E of 


M n M t I = lim t ^E n F„); 

\ I n—Voo 


(3.1) 


n—1 


for any nonincreasing sequence {En)n>i of /r-measurable sets and for any subset E 
of such that fi{E n F„) < oo for some integer n > 1, 


^ [ i? n n I .Fn ) = lim 4- t^{E n En). 

\ ' ' I n—^oo 


(3.2) 


n—1 


Theorem l3. II ensures that the restriction of an outer measure /i to the cr-field 
is a measure in the usual sense. Conversely, let us consider a measure u defined on 
some tJ-field E of subsets of We may extend u to the whole P(]R‘^) by letting 


E(E) = inf j/(F) 

FDE 


for any set E € V{W^). We obtain an outer measure u* whose restriction to E 
coincides with u, and such that the cr-field of all u*-measurable sets contains E. 
This is a particular case of the following general construction where, rather than 
just being the extension of a usual measure, an outer measure is derived from a 
function defined on a class of subsets of 


Definition 3.1. A premeasure is a function of the form ^ : C ^ [0, oo], where C is 
a collection of subsets of containing the empty set, that satisfies C(0) = 0. 

The construction makes use of the standard notion of covering. Given a set E 
in P(R'^) and a collection C of subsets of containing the empty set, recall that 
a sequence of sets {Cn)n>i in C is called a covering of E if 

OO 

A c y C„. 

n—1 

Note that this definition encompasses the case of coverings by finitely many sets, 
as we can choose the sets Cn to be empty when n is large enough. The next result 
gives a general method to build an outer measure starting from a premeasure. 

Theorem 3.2. Let C be a collection of subsets o/R'^ containing the empty set, and 
let f be a premeasure defined on C. Then, the function (4* defined on 7^(M‘^) by 

OO 

(3.3) 

Cn^C n—1 

is an outer measure. Here, the infimum is taken over all coverings of the set E by 
sequences {Cn)n>i of sets that belong to C. 

Obviously, the above procedure is “closed”, in the sense that if p denotes an outer 
measure, then p may be seen as a premeasure on 7^(R‘^) and the outer measure yi* 
defined via (13.31) coincides with /i. Let us now present another way of extending a 
premeasure into an outer measure, by taking additionally into account the metric 
structure of R'^. The diameter of a set A G T’(R'^) is denoted by \E\. 
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Theorem 3.3. LetC be a collection of subsets ofMf" containing the empty set, and 
let f be a premeasure defined on C. Then, the function C* defined on by 

OO 

C*(i;) = limt with Cs{E) = inf ^C(C'n) (3-4) 

CraeC,|Cn|<5 n = l 

is an outer measure. Here, the infimum is taken over all coverings of the set E by 
sequences {Cn)n>i of sets belonging to C with diameter at most <5. 

Let us mention that it is obvious from (ESI) and (El) that for any premeasure 
f and any subset E of we have C*{E) < Cs{E) for all <5 > 0; thus, taking the 
limit as d —>• 0, we deduce that (*{E) < C*{E). The main advantage of the above 
construction over that given by Theorem EH is that the outer measure is metric, 
namely, for all sets A and B in \ {0}, 

d(A,B)>0 ^(AUB) = fi(A) + fx(B). 

Here, d(H, B) is the distance between A and B, that is, the infimum of |a — h\ over 
all a S H and b G B. This property implies that the Borel sets are measurable with 
respect to the outer measures C*- The Borel a-field is denoted by B. 

Theorem 3.4. Let C* be the outer measure obtained from a given premeasure ( 
through Then, the Borel subsets of are C* -measurable, that is, B C . 

The general theory discussed above may be applied to define the important 
example of Lebesgue measure and recover its main properties. The starting point 
is the premeasure v defined on the open rectangles of by 

/ d \ d 

^ I ^ (3-5) 

\i^l ) i^\ 

for any points (oi,..., afi) and {bi,..., bfi) in the space such that the condition 
Oi < bi holds for any i G {1, ■. ■, d}. The d-dimensional Lebesgue outer measure 
is then defined as the outer measure on 7^(R'^) defined with the help of (13.31) from the 
premeasure v, namely, = v*. The d-dimensional Lebesgue measure, still denoted 
by C‘^, is the restriction of this outer measure to the u-field of its measurable sets. It 
follows this definition that the Lebesgue outer measure is translation invariant and 
homogeneous of degree d under dilations. Actually, the Lebesgue outer measure 
coincides with the outer measure defined on 7^(R'^) from the premeasure v with 
the help of (E3, that is, = v„. It thus satisfy additional metric properties, 
and in particular the Borel sets of R'^ are measurable. Finally, though this does 
not follow from the general theory presented above, one may of course show that 
C‘^{R) = v{R) for any open rectangle i? of R"^. Similarly, the right-hand side of (13.51) 
gives the Lebesgue measure of any closed, or half-open, rectangle determined by 
the points (oi,..., Od) and {bi,... ,bd). 

3.2. Hausdorff measures. 

3.2.1. Definition and main properties. The first definitions and properties of Haus¬ 
dorff measures were established by Caratheodory and Hausdorff. They are obtained 
by applying Theorem 13.31 to premeasures defined in terms of gauge functions. 

Definition 3.2. A gauge function is a function g defined on [0, oo] which is non¬ 
decreasing in a neighborhood of zero and satisfies the conditions 

lim g(r) = g(0) = 0 and gipo) = oo. 

r^O 

The collection of all gauge functions is denoted by ©. 
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The convention that gauge functions take an infinite value at infinity has very 
little importance and is only aimed at lightening some of the statements below. Note 
in addition that we do not exclude a priori the possibility that a gauge function 
assigns an infinite value to some positive real numbers. 

Definition 3.3. For any gauge function g, the Hausdorff g-measure W is the outer 
measure on P(K‘^) defined with the help of (|3.4I) from the premeasure 50 1 • |, namely, 

= {go\.\),, 

where g o | • | is a shorthand for the premeasure defined on by E 1 -^ g{\E\). 

It follows that the Hausdorff measures are translation invariant. Moreover, The¬ 
orem [311 ensures that the Borel subsets of are measurable with respect to the 
Hausdorff measures. Besides, for any 5 > 0, we shall also use the outer measures 

n^s = i9°\-\)s 

defined by (13.41) in terms of the premeasure g o | • |. Note that they are indeed outer 
measures as a result of Theorem 13.21 

We may derive from the relative behavior at zero of two given gauge functions a 
comparison between the corresponding Hausdorff measures. This is the purpose of 
the next result; its proof is simple and therefore omitted. 

Proposition 3.1. For any gauge functions g and h and for any set E C 

(liminf n^{E) < W{E) < ( limsup^^ H^{E), 

\ r^o h[r) J \ 'I(t)/ 

except if the lower or upper bound is of the indeterminate form 0 • 00 , in which case 
the corresponding inequality has no meaning. 

Let us now explain how Hausdorff measures behave when taking the image of 
the set of interest under a mapping that satisfies a form of Lipschitz condition. 

Proposition 3.2. Let V be a nonempty open subset o/M"^ and let f be a mapping 
defined on V with values in . Let us assume that there exists a continuous 
increasing function ip defined on the interval [ 0 , 00 ) such that (/^(O) = 0 and 

yx,y€V \fix)-f{y)\<(p{\x-y\). 

Then, for any gauge function g, the function g o ip~^ may be extended to a gauge 
function, and for any subset E of V, 

n^°^~\f{E)) < W{E). 

We omit the proof because it is elementary. Proposition 13.21 is typically applied 
to mappings / that are Lipschitz, or uniform Holder; ip is then of the form r cr°‘. 

3.2.2. Normalized gauge functions and net measures. We shall hardly be interested 
in the precise value of the Hausdorff g-measure of a set, but only in its finiteness or 
its positiveness. Thus, it will be useful to compare the Hausdorff ( 7 -measures with 
simpler objects obtained for instance by making further assumptions on the gauge 
function g or the form of the coverings. This is the purpose of the next two results. 
The first statement calls upon the following notion of normalized gauge functions. 

Definition 3.4. For any gauge function g, we consider the function gd defined for 
all real numbers r > 0 by 

gd{r)=r'^ m.i (3.6) 

0 <p<r p°- 

along with (?d( 0 ) = 0 and gd{oo) = 00 ; the function gd is then called the d- 
normalization of g. Moreover, we say that a gauge function is d-normalized if 
it coincides with its (f-normalization in a neighborhood of zero. 
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The next result shows that the Hausdorff measure associated with some gauge 
function is comparable with the measure associated with its d-normalization. We 
refer to [2TJ Proposition 3.2] or to [49l Lemma 2.2] for the proof. 

Proposition 3.3. For any gauge function g in ©, the function gu defined above is 
a gauge function for which the mapping r i—>■ gd{r)/r‘^ is nonincreasing on ( 0 ,oo). 
Moreover, there is a real number k > 1 such that for any g € <3 and any E G 

?{^‘^(E) < W{E) < K'H^'^iE). 

The second statement shows that we may restrict our attention to coverings with 
dyadic cubes when estimating Hausdorff measures of sets. The main advantage of 
working with coverings by dyadic cubes is that they may easily be reduced to 
coverings by disjoint cubes; this is due to the fact that two dyadic cubes are either 
disjoint or contained in one another. Recall that a dyadic cube is a set of the form 

X = 2-Hk+[0,lf), 

with j G 1, and k G We also adopt the convention that the empty set is a 
dyadic cube. The collection of all dyadic cubes, including the empty set, is denoted 
by A. Given a gauge function g, let us consider the premeasure that maps each set 
A in A to g(|A|), and which is denoted by 5 o j ■ |a for brevity. Then, Theorem 13.31 
enables us to introduce the outer measure 

■^® = (<7o|-|a)*, (3.7) 

and Theorem l3.4l shows that the Borel sets are measurable with respect to Ad®; this 
outer measure is usually termed as a net measure. We refer to m Theorem 49] for 
the proof of the following result. 

Proposition 3.4. There exists a real k' > 1 such that for any gauge function g 
and any subset E o/R'^, 

W{E) < M^{E) < k'W{E). 

3.2.3. Connection with Lebesgue measure. Finally, it is important to observe that 
the Lebesgue measure is a particular example of Hausdorff measure. We have 
indeed the next statement; we refer to [SU Theorem 30] for a proof. 

Proposition 3.5. There exists a real number n" > 0 such that for any B G B, 

= k"C‘^{B). 

If the space is endowed with the Euclidean norm, it can be shown that the 
constant k" arising in the statement of Proposition 13.51 is given by 



where P denotes the gamma function, see [SI pp. 56-58] for a detailed proof. 

Furthermore, we shall often use the following noteworthy result for general Haus¬ 
dorff measures. For any gauge function g in ©, we introduce the parameter 

which enables us to define the subsets of gauge functions 

©°“ = {g G 3 \ ig = 00 } and 3* = {g G 3 \ (.g G (0, 00 ]} (3.9) 

Proposition 3.6. For any gauge function g in 3, depending on the value of £g, 
one of the three following situations occurs: 
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(1) if Ig = oo, then for any B € B, 

C‘‘{B)>0 W{B) = oo-, 

(2) if tg G (0, oo), then there is a real number Kg > 0 such that for any B G B, 

W{B) = KgC^{B)- 

(3) if ^g = 0, then the outer measure W is equal to zero. 

Proof. Let gd denote the d-normalization of g. Since gdi'r)/r‘^ tends to £g when 
r goes to zero, we deduce from Propositions 13.11 and 13.51 that 'H^‘^{B) is equal to 
K"tgC'^{B) for any Borel set B G B, except if latter value is of the indeterminate 
form 0 • oo. Along with Proposition 13.31 this directly yields O- 

Let us now assume that ig is finite. It follows from Proposition 13.31 that 

Kg = n^{[0,1)^) < 1)'^) = KK"igC‘^{[0,1)^) = KK"£g < oo. 

In particular, Kg vanishes when ig does. The countable subadditivity and the 
translation invariance of W then lead to ®. Finally, note that Kg is both positive 
and finite when ig is. Indeed, in addition to the previous bound, we have 

Kg = HS([0, 1)-^) > 1)'^) = K''igC‘^{[0, 1)-^) = K''ig > 0. 

The measurability of the dyadic cubes with respect to "H® and the translation invari¬ 
ance of that outer measure imply that 'H®(A) equals KgC'^{\) for any dyadic cube A. 
These cubes generate the Borel cr-field, so we deduce @ as in the proof of [SH Theo¬ 
rem 30], or from the uniqueness of extension lemma, see e.g. |6()1 Lemma 1.6(a)]. □ 

3.3. Hausdorff dimension. The Hausdorff measures associated with gauge func¬ 
tions enable to give a precise description of the size of a subset of However, it is 
arguably more intuitive, and often sufficient, to restrict to a specific class of gauge 
functions, namely, the power functions r i—>■ r'*, for s > 0. This approach gives rise 
to the notion of Hausdorff dimension. 

For these particular gauge functions, we use the notation '}p^ instead of , 

for brevity, and we call this outer measure the s-dimensional Hausdorff measure. 
It is clear that the gauge function r i—^ r'* is normalized if and only if s < d; when 
s > d, the corresponding d-normalization is the zero function and, on account of 
Proposition 13.31 the s-dimensional Hausdorff measure is constant equal to zero. 

Specializing Proposition 13.11 to the power gauge functions, we see that for any 
nonempty set A C there is a critical value sq G [0, d] such that the s-dimensional 
Hausdorff measure of E is infinite when s G (0, sq), and zero when s > sq. This 
observation yields the notion of Hausdorff dimension. 

Definition 3.5. The Hausdorff dimension of a nonempty set A C is defined by 
dimn E = sup{s G (0, d] | H^^E) = oo} = inf{s G (0, d] | 'H^{E) = 0}. 

We adopt the convention that the supremum and the infimum are equal to zero 
and d, respectively, if the inner sets are empty. Moreover, the Hausdorff dimension 
of the empty set is — oo. Specializing the results of Section to the power gauge 
functions leads to the following proposition. We recall that a mapping / defined 
on an open set V C and valued in R'^ is bi-Lipschitz with constant c/ if 

yx,yGV ——- <\f{x)- f{y)\<Cf\x-y\. (3.10) 

c/ 

Proposition 3.7. Hausdorff dimension satisfies the following properties. 

(1) Monotonicity; for any subsets Ei and E 2 o/R'^, 


El C E2 


dimn Ei < dimjj E 2 ■ 



12 


ARNAUD DURAND 


(2) Countable stability; for any sequence {En)n>i of subsets ofM.‘^, 

OO 

diniH [ \ En = supdimn En- 

T n>l 

n—1 — 

(3) Countable sets; if E is nonempty and countable, then dimn E = 0. 

(4) Sets with positive Lebesgue measure; if a subset E of has positive 
Lebesgue measure, then dimn E = d. 

(5) Invariance under bi-Lipschitz mappings; if V is an open subset ofMf^ and 

f : V is a bi-Lipschitz mapping, then for any subset E of V, 

dimn f{E) = dimn E. 

Finally, we directly infer from Proposition 13.41 that the formula in Definition 13.51 
is still valid when 7^® is replaced by A4®, where A4® is a shorthand for the net 
measure introduced in Section [3.2.21 


3.4. Upper bounds for limsup sets. Deriving upper bounds on Hausdorff di¬ 
mensions or, more generally, obtaining an upper bound on the Hausdorff measure 
of a set is usually elementary: it suffices to make use of an appropriate covering 
of the set. There is a situation that we shall often encounter where the covering 
is natural: when the set under study is a limsup of simpler sets, such as balls for 
instance. Let us recall that the limsup of a sequence (En)n>i of subsets of is 

OO OO 

limsupU„= Pi P En, 

n—>-00 T 

m—1 n—m 

and consists of the points that belong to En for infinitely many values of n. We 
then have the following elementary result. 


Lemma 3.1. For any sequence {En)n>i of subsets ofMt^ and for any gauge function 
g, the following implication holds: 

limsupUn ] = 0. 

n—>oo / 


J29i\Eu\) < OO 




Proof. Let us consider a real i5 > 0 and a gauge function g such that the series 
9{\9dn\) converges. In particular, g{\En\) tends to zero as n ^ oo] thus, unless 
g is the zero function in a neighborhood of the origin, in which case the result is 
trivial, we deduce that \En\ < S for all n larger than some integer ng > 1. We then 
choose an integer m > no and cover E by the sets En, for n > m, thereby obtaining 

OO 

n^E) < ^ g{\En\). 

n—m 

The series being convergent, the right-hand side tends to zero as m —> oo, and the 
result follows from letting 6 tend to zero. □ 


Specializing the above result to power gauge functions, we directly deduce an 
upper bound on the Hausdorff dimension of the limsup of the sets En, namely. 


dimn (lim sup I < inf < s > 0 

\ n^oo J I 


El®” 


< OO 


A typical application of Lemma 13.11 is the derivation of an upper bound on the 
Hausdorff dimension of the homogeneous approximation set Jd,T defined by 
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Recall that this set is equal to the whole space when r < 1 + 1/d, so that we 
may suppose that we are in the opposite case. It is then clear that 

OD OO 

J,,,= U(fc + 4.) ^ith J'^=f|U U B 
feGZ'^ Q=i 9=Q 

The set ^ is the limsup of the balls Badp/q, q~'^), for p G {0,..., and q > 1. 
The previous bound prompts us to examine the convergence of 
for s > 0. Obviously this series converges if s is larger than (d + l)/r. We de¬ 
duce that the set J'^ ^ has Hausdorff dimension bounded above by this value. The 
countable stability of Hausdorff dimension, namely, ProDOsition l3. 71l^ finally yields 

dimn Jd,T < ^ ^ . (3-11) 

T 

Likewise, we may also compute an upper bound on the Hausdorff dimension of 
a very classical fractal set: the middle-third Cantor set, denoted by K. There are 
several ways of writing this set; the most suitable for dimension estimates is 

OO 

=n ^ u 

j=0 ug{0,l}3 

Here, /„ denotes the closed interval with left endpoint 2ui/3 2uj/d and 

length , if u is the word ui...Uj in {0, Ij-l. For consistency, we adopt the 
convention that the set {0,1}° contains only one element, the empty word 0, and 
that the set I 0 is equal to the whole interval [0,1]. Note that every point of the 
Cantor set K belongs to one of the intervals with u G {0,1}-’, for every integer 
j > 0. In particular, K is the limsup of the intervals In the spirit of the previous 
general bound, we need to inspect the convergence of J2j ‘2d3~^y. Accordingly, 

dimnlK < ^ . (3.12) 

log 3 

3.5. Lower bounds: the mass distribution principle. Whereas deriving upper 
bounds on Hausdorff dimensions often amounts to finding appropriate coverings, a 
standard way of establishing lower bounds is to build a clever outer measure on the 
set under study. This remark is embodied by the next simple, but crucial, result. 

Lemma 3.2 (mass distribution principle). Let E be a subset ofW^, let p be an 
outer measure on such that fJ,{E) > 0, and let g be a gauge function. If there 
exists a real number 5o > 0 such that for any subset C o/R'^, 

|C|<5o ^ p{C)<g{\C\), 

then the set E has positive Hausdorff g-measure, specifically, 

HdE) > p{E) > 0. 

Proof. Let us consider a real number S G (0,(5o] and a sequence (C'„)„>i of subsets 
of with diameter at most 6 such that E C Cn- Then, 

( OO \ OO OO 

n=l / n—1 n—1 

The result follows from taking the infimum over all (C'„)„>i and letting 5 —>■ 0. □ 
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In particular, if the gauge function is of the form r i—> cr® for some c > 0 
and s G (0,d], the set E has positive s-dimensional Hausdorff measure, and thus 
Hausdorff dimension at least s. Applying this idea to the Cantor set yields 

dimHK>|^^, (3.13) 

logs 

a bound that matches (13.121) . Indeed, let C denote the collection formed by the 
empty set and all the intervals for u G {0,1}-^ and j >0- We define a premeasure 
C on C by letting C(0) = 0, and ({lu) = 2“-^ if the word u has length j. Theorem l3.2l 
enables us to extend via the formula (1531) the premeasure C to an outer measure 
()* on all the subsets of M. One then easily checks that the function n that maps 
a subset A of K to the value C*{E C IK) is also an outer measure. Now, given 
a subset C of R with diameter at most one, let us derive an appropriate upper 
bound on /i(C'). We may clearly assume that C (~l K is nonempty, as /i(C) vanishes 
otherwise. Moreover, if C has positive diameter, there is a unique integer j > 0 
such that < \C\ < The intervals for u G {0,1}^, are separated by a 

distance at least 3“A Hence, the set C intersects only one of these intervals, which 
is denoted by I{C). Therefore, (7 O K is included in /(C), so that 

^l{C) = ^(<7 n K) < ({1(0)) = 2"^ = (3-^')® < 3"|(7|® = 2|(7|®, 

where s is equal to log 2/ log 3. The same bound holds when C has diameter zero. 
Actually, in that case, C is reduced to a single point in K. For each integer j > 0, 
there is a unique u G {0,1}^ such that this point belongs to so that 

m(<7) = C{C n K) < C(4) = 2-^'-^ 0. 

j->-oo 

We conclude by observing that ^(K) > 1,; this is in fact a consequence of Lemma l3.3l 
below. By Lemma [321 this implies that 'H®(K) >1/2, and hence (13.1311 . 

3.6. The general Cantor construction. This is an extension of the above ap¬ 
proach. This construction is indexed by a tree, that is, a subset T of the set 

OO 

\]=\jw 

j=o 

such that the three following properties hold: 

• The empty word 0 belongs to T. 

• If the word u = ui.. .Uj is not empty and belongs to T, then the word 
7r(u) = ui... Uj-i also belongs to T; this word is the parent of u. 

• For every word u in T, there exists an integer ku(T) > 0 such that the word 
uk belongs to T if and only if 1 < fc < ku{T); the number of children of u 
in T is then equal to ku{T). 

Let us recall here that, in accordance with a convention adopted previously, the set 
N° arising in the definition of U is reduced to the singleton {0}; the empty word 
0 clearly corresponds to the root of the tree. 

To each element u of the tree T, we may then associate a compact subset of 
and a possibly infinite nonnegative value C(-^«)- Defining in addition C(0) = 0, 
we thus obtain a premeasure C on the collection C formed by the empty set together 
with all the sets We assume these objects are compatible with the tree structure, 
in the sense that for every u G T, 

fe„(T) fe„(r) 

4 > □ Ink and C(4) < ^ Ciluk). (3.14) 

fc=i fc=i 

In particular, nodes u G T such that fc„(T) vanishes, i.e. childless nodes, are not 
excluded a priori but the corresponding sets necessarily satisfy C{Iu) = 0. More 
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generally, surely vanishes when the subtree of T formed by the descendants 

of u is finite; this is easily seen by induction on the height of this subtree. Besides, 
the second condition in (13.1411 may easily be replaced by an equality. Indeed, it 
suffices to replace ^ by the premeasure ^ defined on C by ^{ 10 ) = C(-^ 0 ) and 


i{Iuk) 


gink) 

k^{T) 

s giui) 


giu), 


1=1 


for u € T and fc € {1,..., fc„(T)}. When the denominator vanishes, the numerator 
vanishes as well, and we adopt the convention that the quotient is zero. Note that 
the premeasure thus obtained bounds C from below. 

Thanks to Theorem 13.21 we may then extend the premeasure C to an outer 
measure C* on all the subsets of through the formula (13.31) . This finally enables 
us to consider the limiting set 

00 

K=f]i U In, (3.15) 

j=o uGTnW 


together with the outer measure fj, that maps a set E CR.‘^ to the value (^* {E Ci K). 
If the tree T is finite, it is clear that K is empty and fi is the zero measure, and so 
the construction is pointless. The next result discusses the basic properties of K 
and fj, in the opposite situation; we leave its proof to the reader. 


Lemma 3.3. Let us assume that the tree T is infinite. Then, K is a nonempty 
eompaet subset of I 0 . Moreover, the outer measure p. has total mass p{K) = gi 0 ). 


The next result shows that, under further conditions on the compact sets we 
may derive a lower bound on the Hausdorff dimension of the limiting set K. In its 
statement, and (wj)j>i are the sequences defined by 

e, = min d(/„,/„) and m,- = min ku(T). 


Lemma 3.4. Let us assume that the sequence is decreasing and that the 

sequenee {jnj)j>i is positive. Then, 


diniH K > lim inf 

j->oo 


log(mi. ..mj-i) 


We omit the proof from these notes, and we content ourselves with mentioning 
that it relies crucially on Lemma 13.21 namely, the mass distribution principle. We 
refer to [3H Example 4.6] for a discussion of the one-dimensional case. 


4. Homogeneous ubiquity and dimensional results 

The purpose of this section is twofold. First, we present an abstract framework 
which encompasses and naturally extends the set of points that are approximable 
at rate at least r by points with rational coordinates; recall that this set is denoted 
by Jd,T and defined by (lOl) . and arises in the classical homogeneous approxima¬ 
tion problem. Second, we present a general method to determine the Hausdorff 
dimension of the sets that fit into this framework. This will enable us in particular 
to determine the Hausdorff dimension of the set Jd.T, thereby recovering a famous 
result due to Jarnfk m and Besicovitch m, see Section 

We also recall from Section [Q that the set Jd^r coincides with the whole space 
when the parameter r is not larger than I -|- 1/d. This follows from Dirichlet’s 
theorem, through Corollarv l2.II Hence, every point in is approximated by points 
with rational coordinates at rate at least 1 + 1/d. The first step is then to identify 
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an appropriate notion of approximation system to generalize the combination of the 
points p/q with the radii for which the uniform approximation is achieved. 

The second step is to introduce natural generalizations of the smaller sets Jd,T, for 
T > 1 + l/d. The third step is finally to provide optimal upper and lower bounds 
on the Hausdorff dimension of these generalized sets. 

As explained hereunder, through the remarkable notion of ubiquity, an a priori 
lower bound on the Hausdorff dimension can be derived from the sole knowledge 
that one of the sets has full Lebesgue measure. Thanks to ubiquity, the arguably 
difficult lower bound in the Jarnik-Besicovitch theorem will in fact quite amazingly 
be a straightforward consequence of a simple result, namely, Dirichlet’s theorem. 

4.1. Approximation system. This notion is modeled on the emblematic example 
that consists of the pairs {p/q, 1/q^^'^/’^), for p S and q G N, on which the sets 
Jd,T are based. We shall present many other examples throughout these notes. 

Definition 4.1. Let I be a countably infinite index set. We say that a family 
{xi,ri)i^x of elements of x ( 0 , oo) is an approximation system if 


supr^ < oo 

and 

VmGN #< 

i £X 

\xi\ < m and Vi > — , 

zGX 


[ 

m 1 


Let us point out that we do not need to specify the norm | ■ | the space is 
endowed with. In fact. Proposition 2^ below implies that the notions considered in 
this section do not depend on the chosen norm. Now, replacing the system supplied 
by the rational points by an arbitrary approximation system {xi,ri)i^x, we may 
naturally rewrite the sets Jd,Ti for t > 1 + 1 /d, in the form 

Ft = {x £ I \x — Xi\ < r* for i.m. i £ , (4.1) 

where t > 1. If a; is in Ft, then there exists an injective sequence {in)n>i of indices 
in I such that |a; — Xi^ \ < rl for all n > 1. Since {xi,ri)i^x is an approximation 
system, for any e > 0 and any n > 1 such that > e, we have 

\xi^ \ < |a;| + \x - Xi^ \ < |a;| + supr-. 

Thus, letting m denote an integer larger than both 1/e and the right-hand side 
above, we deduce that \xi^\ < m and rt^ > 1 /m, which means that there are 
only finitely many possible values of the integer n when e is given. We readily 
deduce that tends to zero and Xi^ tends to a: as n —>• oo. The point x is thus 
approximated by the sequence {xi^)n>i at a rate given by the sequence (r|^)rt>i; 
this justifies the terminology of the previous definition. Moreover, it is obvious and 
useful to remark that, up to extracting, we may suppose that the latter sequence 
is decreasing without losing the approximation property. 

Our main purpose is now to give an upper and a lower bound on the Hausdorff 
dimension of the sets Ft under appropriate assumptions on the approximation sys¬ 
tem {xi,ri)i^x- In Sections [5] and m we subsequently extend these bounds toward 
large intersection properties and general Hausdorff measures. 

4.2. Upper bound on the Hansdorff dimension. The preceding discussion 
shows that the sets Ft are essentially of limsup type, thereby falling in the framework 
dealt with in Section [231 More precisely, for any bounded open set 17 C let 

Xu = {i £F\xi £ U}. 

If a given point x belongs to Ft OU, the above remark ensures that there exists a 
sequence {inix))n>i of indices in X such that tends to x as u ^ oo. As the 
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set U is open, the indices i„(x) thus belong to Ijj for n sufficiently large. On top 
of that, for any real number e > 0, we have 


#{* G X(7 I Ti > e} < # 


r 

, , 1 1 I 

1 Gl 

\xi\ < m and > — , 
m 


< oo 


for m large enough. We may thus find an enumeration {in)n>i of the set Ijj such 
that the sequence {ri^)n>i is nonincreasing and tends to zero at infinity. We finally 
end up with an approximate local expression of Ft as a limsup set, namely, 


FtHU C limsupB(a;i„,r-^) Q Ft CiU, 


(4.2) 


where U stands for the closure of the open set U. 

In view of Section 13.41 it is thus natural to examine the convergence of the series 
for s > 0. To be more specific, making a convenient change 
of variable, this amounts to considering the infimum of all s such that 'Yhi^Xu 
converges. Note that this infimum is clearly a nondecreasing function of 17. In order 
to cover the case where U is unbounded, and maybe also obtain a better value in 
the bounded case, we finally introduce the exponent 


su = inf sup inf < s > 0 



(4.3) 


where the infimum is taken over all sequences of bounded open sets whose 

union is equal to U. Our approach thus leads to the following statement. 


Proposition 4.1. For any approximation system {xi,ri)i^x, o-ny open subset U of 
and any real number t > 1, 

dimH(Pt n 17) < ^. 

Proof. Let (17^)^>i denote a sequence of bounded open sets whose union is equal to 
U. For any £ > 1, the open set Ui is bounded, so the inclusions (03) are valid. As 
a consequence, if s is a positive real number such that J2i^Xu converges, we may 

apply Lemma IffiT] with the gauge function r i—>■ r®/*, thereby deducing that the set 
Ft n Ui has dimension at most s/t. We conclude thanks to the countable stability 
of Hausdorff dimension, namely. Proposition 13.7tE]) . □ 


In most situations, the naive bound supplied by Proposition l4.ll gives the exact 
value of Hausdorff dimension, and moreover the parameter su does not depend on 
the choice of the open set 17. This happens for instance when the approximation 
system are derived from eutaxic sequences or optimal regular systems; these two 
notions are discussed in Sections [8] and IH respectively. 


4.3. Lower bound on the Hausdorff dimension. Our goal is now to establish 
a lower bound on the Hausdorff dimension of the set Ft defined by 03 under the 
following simple assumption on the underlying approximation system {xi,ri)i^x- 

Definition 4.2. Let I be a countably infinite index set, let {xi,ri)i^x be an ap¬ 
proximation system in x (0, oo) and let 17 be a nonempty open subset of We 
call {xi, ri)i^x a homogeneous ubiquitous system in U if the set Fi has full Lebesgue 
measure in U, i.e. 

for C‘^-a.e. t G 17 3 i.m. i €l 


|a; - Xi\ < r*. 
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Note that we do not impose that all the points Xi belong to the open set U. Ac¬ 
tually, the approximation system is usually fixed at the beginning, and the open set 
is then allowed to change so that one can examine local approximation properties. 
Moreover, the fact that a given approximation system {xi,ri)i^x is homogeneously 
ubiquitous ensures that the approximating points Xi are well spread, in accordance 
with the corresponding approximation radii The following remarkable result, 
established to Jaffard |35] . shows that this assumption suffices to obtain an a priori 
lower bound on the Hausdorff dimension of the sets Ft- 

Theorem 4.1. Let {xi,ri)i^i denote a homogeneous ubiquitous system in some 
nonempty open subset U o/R^^. Then, for any real number t > \, 

dimH(T't n [/) > ^. 

More precisely, the set Ft CiU has positive Hausdorff measure with respect to the 
gauge function r i—>■ logr|. 

Combining Theorem 14.11 with ProDOsition ll.ll above. we remark that if {xi, ri)i^i 
is a homogeneous ubiquitous system in U, then the parameter su defined by dSl) 
is necessarily bounded below by d. We also readily deduce the following result. 

Corollary 4.1. Let {xi,ri)i^x denote a homogeneous ubiquitous system in some 
nonempty open subset U ofMf. Let us assume that sjj < d. Then, for any t > 1, 

dimH(Ft nU) = j. 

Again, an emblematic situation where this holds is when the approximation 
system are issued from eutaxic sequences or optimal regular systems, see Sections [5] 
and [H We shall prove an extension of Theorem 14.11 to the framework of sets with 
large intersection in Section[5l see Theorem [23] for a precise statement. In addition, 
the transference principles discussed in Section [S] natural generalize these results to 
Hausdorff measures and large intersection classes associated with arbitrary gauge 
functions. Besides, let us mention that a heterogeneous and a localized version of 
Theorem 14.II are established in [5] and [2], respectively. 

The remainder of this section is devoted to the proof of Theorem 14.11 We thus 
fix a homogeneous ubiquitous system {xi,ri)i^x and a nonempty open subset U of 
We may obviously assume that U has diameter at most one. Consequently, 
the index set Xjj admits an enumeration {in)n>i such that the sequence {ri^)n>i 
is nonincreasing and tends to zero at infinity. 

4.3.1. A eovering lemma. The proof of Theorem 14.11 calls upon a simple result in 
the spirit of Vitali’s covering lemma but with a measure theoretic flavor. 

Lemma 4.1. For any nonempty open set V C U and any p > 0, there is a finite 
set I{V, p) C Xu such that rt < p for all i € X(V, p), and 

y B(xi,ri)Ct/ and ^ C‘^(B{xi,ri)) > . 

i&i(v,p) iex{v,p) 

Proof. For any p > 0, there exists an integer rip > 1 such that < p for all 
n > Up. We observe that ixi^,ri^)n>np is a homogeneous ubiquitous system in U. 
Hence, every nonempty open set V C U necessarily contains a closed ball of the 
form B(xi„,ri^), for n > Up. Indeed, any such open set V contains an open ball of 
the form B(a:o,r'o), and the smaller ball B(a;o,7’o/2) contains a point x that belongs 
to infinitely many open balls of the form B(xi^,ri^) with n > np] choosing n so 
large that is smaller than ro/4, we may use the point x to ensure that 

C B(xo,ro) C V. 
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Therefore, if V denotes a nonempty open subset of U, we can define 
ni = min {n > rip | B(xi„, ri„) C f/} . 

For any integer iF > 1, the same argument allows us to define in a recursive manner 


riK+i — mm < n > nx 


K 




/c=l 


We thus obtain a increasing sequence of positive integers (nx)K>i- Then, recalling 
that the radii monotonically tend to zero as n ^ oo, we infer that 


V nlimsupB(xi„,ri„) C (J , 3ri„ J. 

k=i 


(4.4) 


Indeed, if x belongs to the set in the left-hand side of (14.4L we necessarily have 
X G B(xi„,ri„) C V for some sufficiently large integer n > ni. Letting K denote 
the unique integer such that nx < n < nx+i, we deduce from the mere definition 
of nx+i that the ball B(xi„,ri„) meets at least one of the balls B{xi^^,ri^^), for 
k G {1,..., iF}, at some point denoted by y. Hence, 

-y\ + \y- I < r-i^ H 


< \x - Xi\ + \Xi. 


+ < Srp 


I '^k ' — ' *'71 I ' I ‘•n a \ • xj ’’^k ' — ‘•n ' *'ti ' — '^k ' 

where the latter bound results from the fact that n > nx > nk and that the radii 

are nonincreasing. We deduce that x belongs to the right-hand side of (021) 

Finally, since {xi^,ri^)n>i is a homogeneous ubiquitous system in H, the left- 
hand side of (lOl) has Lebesgue measure equal to jC'^{V). Consequently, along 
with (14.411 . the subadditivity and dilation behavior of Lebesgue measure imply that 

/ OO \ CX3 

< £" U B(x,„^, 3r.„^) < S'' ^ )). 




k=l 


To conclude, we define K as the first integer such that the K-th partial sum of the 
series appearing in the right-hand side exceeds C'^{V)/{2 ■ 3''), and then I{V, p) as 
the set of all indices , for fc G {1 ,..., iF}. □ 

4.3.2. The ubiquity construction. After fixing a real number t > 1, the proof of 
Theorem KT\ now consists in applying Lemma 14.11 repeatedly in order to build 
a generalized Cantor set that is embedded in the set Ft D U, together with an 
appropriate outer measure thereon. We shall ultimately apply the mass distribution 
principle, namely, Lemma 13.21 to this outer measure. To this end, we shall need an 
estimate on the mass of balls, i.e. on the scaling properties of the outer measure. 

The construction is modeled on that presented in Section 13.61 recall that it is 
indexed by a tree T and consists of a collection of compact sets (/„)„gT and a com¬ 
panion premeasure such that the compatibility conditions (13.141) hold. However, 
we need to be more precise in the present construction, and we actually require the 
following more specific conditions: 

(0) every node in the indexing tree T has at least one child, that is, 

min ku(T) > 1; 

ueT 

(1) the compact set I 0 indexed by the root of the tree is a closed ball contained 
in U with diameter in (0,1) and 

C(/0) = |/0 |"/*log^; 

l-'0| 

(2) for every node u GT \ {0}, there exists an index i^ G Xjj such that 


In = Bt C Bu 




(4.5) 
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(3) for every node u S r\{0}, we have simultaneously 
\Bu\ < 2exp , 


in addition to both 
I_I ^ ^7t{u) 

VGSu 


and 


E ^ 

veSu 


2-3^ ’ 


(4) for every node u GT \ {0}, the premeasure ( satisfies 


vGSn 


In the above conditions, 5'„ denotes the set formed by a given node u and its 
siblings, namely, the nodes v £ T such that Tr{v) = 7r(u). Moreover, the sets 
and are the closed balls defined by 

Bu = and BI=B . (4.6) 

In addition, let us recall that 7r(u) denotes the parent of a given node u, and ku{T) 
is the size of its progeny. Also, note that the compatibility conditions (13.141) easily 
result from 0-111) above; we even have equality in the compatibility condition that 
concerns the premeasure C- Lastly, it is useful to remark that the ball B^ involved 
in the construction all have diameter at most one, since they are included in U. 

The construction is performed inductively on the generation of the indexing tree. 
In order to guarantee CD, we begin the construction by considering an arbitrary 
closed ball with diameter in (0,1) that is contained in the nonempty open set U ; 
this ball is the compact set I 0 indexed by the root of the tree. We also define C{l 0 ) 
by (14.511 . in addition to the compulsory condition C(0) = 0. 

Furthermore, let us assume that the tree, the compact sets and the companion 
premeasure have been defined up to a given generation j in such a way that the 
conditions PCD above hold; we now build the tree, the compacts and the premea¬ 
sure at the next generation j -|- I in the following manner. For each node u of the 
j-th generation, we apply Lemma l4.II to the interior of lu and the real number 

= exp ; 

the resulting finite subset of Xu is denoted by I(int/„,p„). We then decide that 
the progeny of the node u in the tree T has cardinality ku{T) equal to that of 
I(int pu). Furthermore, we let for k £ {!,..., fc„(r)}, denote the elements 
of I(int pu)- Making use of the notation (14.61) . we therefore have 


y Buk C int/„ c and E B'^iBuk) > 2 . ■ 

k=l k=l 


On top of that, the radii of the balls Buk are bounded above by Using the 
notation dUl) again, we also define the compact sets luk as being equal to the 
closed balls for k £ {I,..., fc„(r)}. This way, the condition ([OD is satisfied 
by the nodes of the j-th generation, and the conditions (00) bold for those of the 
(j -I- l)-th generation. Finally, for A: G {1,..., A;„(T)}, we define 

1^1 
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SO that ([3]) holds for the nodes of the [j + l)-th generation. Finally, the above 
procedure clearly implies that every node of the tree has at least one child, i.e. the 
condition o holds. 


4.3.3. Scaling properties of the premeasure. The next result gives an upper bound 
on the premeasure f in terms of the diameters of sets. 


Lemma 4.2. For any node u € T, 


aiu) < 141''/* log 


14 


(4.7) 


Proof. Let us prove glTl) by induction on the length of the word u G T. First, 
equality holds when u is the empty word, due to the mere value of C(4) determined 
by (14.511 . Moreover, if we consider a node u G T \ {0} and if we assume that (j4.7ll 
holds for its parent node 7r(it), then the conditions (EH!) yield 

C(4) < 2.= 2. 

(4(«)) I4(ix)r 

<2-6‘*|4|''/‘|4(.)|''^'/‘-'^log^^. 

Finally, in view of the restriction on the diameter of the ball imposed by the 
condition Q and the obvious fact that log(l/r) < l/r for all r > 0, we have 




< 


2-6^ 


log 


B,. 


^ log — 

2 - 6 <^ ® 141 ’ 


which leads to (I4T1) for the node u itself. 


□ 


4.3.4. The limiting outer measure and its scaling properties. With the help of The¬ 
orem 13.21 we may extend as usual the premeasure C to an outer measure C* on 
all the subsets of via (IQ) . We may also consider the limiting compact set K 
defined by (13.1511 . in addition to the outer measure fj, that maps a set £ C to 
the value C*{E n K). The tree T considered here is infinite, so Lemma [3.31 shows 
that K is a nonempty compact subset of 4. Moreover, the outer measure /x has 
total mass = C(4)- The next result shows that K C Ft O U as required. 

Proposition 4.2. The compact set K is contained in Ft (H U. a consequence, 

/x(4 nt/) = fiiK) = C(4) = 141'*/* log 

l-'0| 

Proof. On the one hand, we already mentioned that K C I 0 C U. On the other 
hand, if a point x belongs to K, then there exists a sequence i£,j)j>i of positive 
integers such that x G j > 1. Hence, the point x belong to the 

infinitely many nested balls ), and so belongs to 4 ■ D 

Thanks to Lemma we may now derive an upper bound on the /x-mass of 
sufficiently small closed balls 

Proposition 4.3. For any closed ball B ofW^ with diameter less than 

M(H)<2.12'*|H|4*log^. 

Proof. We may obviously assume that the ball B intersects the compact set K, as 
otherwise /i(H) clearly vanishes. Besides, if the ball B intersects only one compact 
set 4 at each generation, then there exists a sequence (Cj)i>i of positive integers 
such that H l~l iF C for all j > 1, so that 

^l{B) = C{Br^K)<ah.■■■i,) < l%...«.l"/*log7|-^ --^0, 
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thanks to Lemma The upshot is that we may suppose in what follows that 
there exists a node u G T such that the ball B intersects the compact set and 
at least two compacts indexed by the children of u. We further assume that u has 
minimal length, which in fact ensures its uniqueness. 

The easy case is when the diameter of the ball B exceeds that of the compact 
set /„ ; indeed, as the intersection set B DK is covered by the sole lu, we may then 
deduce from Lemma 0^ that 

^i{B) =C{BfiK)< C(/„) < |/„|"/* log ^ < \Bf^ log 

Note that the last inequality holds because \B\ is small enough to ensure that the 
considered function of the diameter is nondecreasing. 

Let us now deal with the opposite case in which \B\ is smaller than \Iu\- Let 
K. denote the set of all integers k G {!,..., fc„(T)} such that I^k intersects B. We 
shall use the next simple volume estimate, whose proof is left to the reader: 

Vfce/c C‘^{BnB^k)>^-^C‘^{Buk). (4.8) 


The previous lemma enables us to estimate the p,-mass of the ball B. Indeed, 
the ball intersects the compact set K inside the compact sets luk, for k G 1C, so the 
conditions m and yield 


^iiB) = CiBnK) 

< Y. = E 


fce/c 


C^jBuk) 

k,,{T) 

fce/c ^ 

1^1 


aiu) < 2 • 3 ' 


giu) 

miu) 


Y ^‘"(Buk). 


fce/c 


Now, making use of (g® and the disjointness of the balls Buk, we infer that 

aiu) 


fi{B) < 2 • 12' 


C(4) < 2.12^^ Y'^\ c^{B). 


CVu) 


fee/c 




Combining the condition (0]), the definition (14.61) of the balls and the bound on 
the C-mass of given by Lemma 021 we deduce that 

^iiB) < 2 ■ log ^ < 2 ■ 12''|B|''/‘ log 

Pul \B\ 

For the latter bound, we used the fact that t > 1 and |/u| > |i3|. We conclude by 
combining this bound with the one obtained in the previous easier case. □ 


To finish the proof of Theorem 14.11 it remains to apply the mass distribution 
principle, namely, Lemma 13.21 In fact, any bounded subset C of may be em¬ 
bedded in a closed ball B with radius equal to \C\. If we assume in addition that 
ICj < e“‘^/*/2) the ball B has diameter less than and Proposition 14.31 gives 


/r(C') < ijl{B) < 2 • l2yBy/^ log ^ < 2 • 12'^2'^/*|C'|''/* log 


B\ 


iq- 


Letting g denote the gauge function r i—>■ logr|, the mass distribution principle 

and Proposition 14.21 finally ensure that 


W{FtnU) > 


KFt n u) 

2 • 12'^2'^/* 


9{\l0\) 

2 ■ 12^2"*/* 


> 0 , 


from which we deduce that the set FtCiU has Hausdorff dimension at least d/t. 
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4.4. Behavior under uniform dilations. The covering lemma coming into play 
in the above proof, namely, Lemma l4.II also entails that multiplying all the approx¬ 
imation radii by a common positive factor does not alter the property of being a 
homogeneous ubiquitous system. We have indeed the next useful statement, which 
implies in particular that homogeneous ubiquity is independent on the norm. 


Proposition 4.4. Let {xi,ri)i^x be a homogeneous ubiquitous system in some 
nonempty open subset U of K.'^. Then, for any real number c > 0, the family 
{xi,cri)i^x is also a homogeneous ubiquitous system in U. 


Proof. The family {xi,cri)i^x is clearly an approximation system, so it remains to 
show that the set Rc of all points a:: G such that \x — Xi\ < cri for infinitely many 
indices i £ I has full Lebesgue measure in U. This is obvious if c > 1, because 
Rc contains i?i, which has full Lebesgue measure in U. We may thus restrict our 
attention to the case in which c < 1. 

Let P be a nonempty bounded open subset of U and let j be a positive integer. 
By Lemma l4.ll there is a finite subset Tj = of I such that the balls 

P>{xi, ri) are disjoint, contained in V, with radius at most 2“-' , and a total Lebesgue 
measure at least C'^{V)I{2 ■ 3'^). In particular, 

OO OO 

Rcf\V ff limsup |_J B{xi,cri) = fl; U U B(x„cr,). 

i^Xj j=i ji=jiex,j, 

The set V is bounded, thereby having finite measure. Hence, (EH) yields 
n H) > limsup ^ C‘^(B{xi,cri)) > ^ ^ . 


Let us assume that \ Rc) is positive. Then \ Rc) is positive for m 

large enough, where Um denotes the set U fl {—m,m)‘^. Furthermore, we have 

for some compact subset K oi RcH Um, see e.g. im Theorem 1.10]. Applying what 
precedes to the bounded open set V = Um \ K, we obtain 


C\Rcr\iJJm\K)) > 


c'^C%Um\K) ^ C^C%Um\Rc) 


> 


2 - 3 ^ “ 2 - 3 ^ 

and we end up with a contradiction. Hence, Rc has full Lebesgue measure in U. □ 


4.5. The Jarnlk-Besicovitch theorem. Let us recall from (EH) that is the 
set of points that are approximable at rate at least r by the points with rational 
coordinates. The set Jd,T coincides with the whole space when r < 1 -|- 1/d, as a 
consequence of Dirichlet’s theorem, see Corollary 12.II We thus assume throughout 
that T is larger than 1 -|- 1/d. In that case, we know from Proposition 12.II that Jd,T 
has Lebesgue measure zero. Moreover, using elementary methods, we established 
in Section EH that Jd.r has Hausdorff dimension at most (d -|- l)/r, see (|3.11ll . 
Actually, the latter bound is the exact value of the dimension. The above theory of 
homogeneous ubiquitous systems will indeed enable us to recover the next result, 
obtained independently by Jarnik m and Besicovitch unj. 

Theorem 4.2 (Jarnik, Besicovitch). For any real number r > 1 J- 1/d and any 
nonempty open subset U o/K^, 

d + 1 


dimn (Jd.r C U) 


T 
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Proof. The set Jd,i+i/d coincides with the whole so it obviously has full measure 
therein, namely, for Lebesgue-almost every x € R'^, there are infinitely many pairs 
{p,q) £ X N such that \x — p/q\oo < q~^~^l'^. This means that the family 
(p/?; is a homogeneous ubiquitous system in R^^. Besides, for 

any integer M > 1 and any real number s > 0, note that 

OO 

(p,g)eZ‘^XN <7=1 

p/geBoo(o,M) 

The cardinality appearing in the sum is of the order of {qM)‘^, up to numerical 
constants. Hence, the critical value s for the convergence of the series is that for 
which (1 + l/d)s — d is equal to one. We deduce that for any open subset U of R*^, 
the parameter sjj defined by (lOl) is bounded above by d. 

We are now in position to apply Corollary 14.II For any r > 1 + 1/d, the approx¬ 
imation radii q~'^ in the definition of Jd.r may be written in the form 
with t = rd/ {d -\-1) > 1. We deduce that for any nonempty open set {7 C R"^, the 
set Jd^T n U has Hausdorff dimension equal to d/t, i.e. equal to (d -I- l)/r. □ 

We can relate this result with the notion of irrationality exponent, defined 
by (|2.4I) . In fact, for any r > 1 -|- 1/d, let T^^ denote the set of points x in 
R^ \ with irrationality exponent satisfying t{x) > t. It is then clear that 

Jd.x \ Q" C t|, = n ^ \ Q". 

Due to Theorem IQ and the fact that is countable, we deduce that T^^ has 
Hausdorff dimension equal to (d -I- 1 )/t in every nonempty open subset of R"^. 
Theorem 14.11 actually gives a slightly more precise result: letting pr denote the 
gauge function r i—>■ logr| and U be such an open set, we know that the set 

Jd,T n U has positive Hausdorff ^T-measure, so the set Tf ^ n U satisfies the same 
property. This allows us to determine the Hausdorff dimension of the set TJ^ of 
points a: in R'^ \ with irrationality exponent equal to r. As a matter of fact, 

TJ,.=T|,\ U t Jd.r'. (4.9) 

t'>t 

Moreover, thanks to Proposition 13.11 we easily infer that the sets Jd.r', for r' > t, 
have Hausdorff g,--measure zero. Finally, the mapping r' i—>■ Jd.r' is nonincreasing, 
so the union in (gH) may be written as a countable one, and the subadditivity of 
Hausdorff measures entails that its gr-measwce vanishes. This yields 

dimH(TJ,. nU) = (iii, 

T 

as indeed the set in the left-hand side of gH) has positive gr-measure in U. 

5. Large intersection properties 

We present in this section the classes of sets with large intersection introduced 
by Falconer gniEi], and we enlighten their remarkable interplay with the general 
theory of homogeneous ubiquitous systems discussed in Section |4l 

5.1. The large intersection classes. These classes are composed of subsets of R"^ 
with Hausdorff dimension at least a given s satisfying the striking counterintuitive 
property that countable intersections of the sets also have Hausdorff dimension at 
least s. This is in stark contrast with, for instance, the case of two affine subspaces 
with dimension si and S2, respectively, where the intersection is generically expected 
to have dimension si -I- S2 ~ d. The aforementioned classes are formally defined as 



DESCRIBABILITY VIA UBIQUITY AND EUTAXY 


25 


follows. Recall that a G^-set is one that may be written as the intersection of a 
countable sequence of open sets. 

Definition 5.1. For any s € (0, d], the class of sets with large intersection 

in with dimension at least s is the collection of all G^-subsets F of such that 

OO 

dimn f] > s 

n—1 

for any sequence (cn)n>i of similarity transformations of 

As shown later in these notes, numerous examples of sets with large intersection 
arise in metric number theory. Let us point out that the middle-third Cantor set K 
gives a typical example of set that is not with large intersection. Indeed, letting c 
denote the mapping that sends a real number x to {x + \)/i, we readily observe that 
IKnc(lK) is reduced to the points 1/3 and 2/3, thereby having Hausdorff dimension 
zero, whereas K itself has dimension log 2/log 3, see (13.1211 and (|3.13|1 . 

As mentioned above, the main property of the large intersection classes 
are their stability under countable intersections; remarkably, they are also stable 
under bi-Lipischitz transformations, i.e. mappings satisfying (13.101) . This is the 
purpose of the next statement. 

Theorem 5.1. For any real number s G (0, d], the class is closed under 

countable intersections and bi-Lipschitz transformations ofMt^. 

The proof of Theorem 15.ll is postponed to Section lOl so as not to interrupt the 
flow of the presentation. Combined with the definition of the classes given 

above. Theorem 15. II directly yields the following maximality property with respect 
to countable intersections and similarities. 

Corollary 5.1. For any real number s G (0,(i], the class is the maximal 

class of Gs-subsets ofM.‘^ with Hausdorff dimension at least s that is closed under 
countable intersections and similarity transformations. 

We now give several characterizations of the classes Some of them 

are expressed in terms of outer net measures that are obtained by restricting to 
coverings by dyadic cubes. For any s G (0,(i], let us consider the premeasure, 
denoted by | • 1^, that maps a given cube A £ A to |A|®. Then, as in Section [3.2.21 
Theorem 13.31 allows us to consider the net measure 

■^* = (I-Ia)* 

defined by (13.41) . In view of Proposition 13.41 this outer measure is comparable 
with the s-dimensional Hausdorff measure. In addition. Theorem 13.21 enables us to 
introduce the outer measure 

■Ad:. = (i-iAr (5.1) 

that is defined by (ESI), and thus corresponds to coverings by dyadic cubes of 
arbitrary diameter. It is clear that the outer measures Af ^ bound the net measures 
Al® from below. Hence, for any subset F of 

A1^(A)>0 ^ dimHA>s. (5.2) 

Moreover, the next lemma shows that the Al^-mass of dyadic cubes may easily 
be expressed in terms of their diameters. The proof is omitted because this result 
actually follows from the more general formula (j6.5p that will be established later. 

Lemma 5.1. For any real number s G (0, d] and any dyadic cube A £ A, 

A^^(A)=AfL(intA) = |Ar. 
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We can now enumerate the properties that characterize the large intersection 
classes; note that the formulations given by Falconer m are slightly erroneous and 
one has to consider the corrected versions below, where s € (0, d] and F C : 

(1) for any nonempty open subset U of and any sequence {fn)n>i of bi- 
Lipschitz transformations from U to R.'^, 

OO 

dimn Q f~^{F) > s; 

n—1 

(2) for any sequence of similarity transformations of 

OO 

dimn f] > s; 

n—1 

(3) for any positive real number t < s and any dyadic cube A G A, 

MUFri\)=MlW; 

(4) for any positive real number t < s and any open subset V of 

MUFnV) = MUV); 

(5) for any positive real number t < s, there exists a real number c G (0,1] 
such that for any dyadic cube A G A, 

MUFnx)>cMlW-, 

(6) for any positive real number t < s, there exists a real number c G (0,1] 
such that any open subset V of R'^, 

MUFnV)>cMUV). 

Note that the property © coincides with the definition of the large intersection 
class Q^(W^) under the assumption that F is a Gs-set. The next result details the 
logical relationships between the previous properties, and in fact implies that they 
give equivalent characterizations of the large intersection classes. 

Theorem 5.2. Let us consider a real number s G (0, d] and a subset F o/R^. 

• The following implications hold: 

• If F is a Gs-set, then the properties (CHgj are all equivalent, and charac¬ 
terize the class C/®(R^). 

The proof of Theorem 15.21 is discussed in Section 15.31 Note that the characteri¬ 
zations ® and ® still hold when changing the norm on R'^; the large intersection 
classes are thus independent on the choice of the norm. Hereunder are several other 
noteworthy properties of these classes. They all readily follow from Definition 15.11 
except the last one for which we refer to [3TJ Theorem C(f)]. 

Proposition 5.1. The large intersection classes Q^(W^), for s G (0,d], satisfy all 
the following properties. 

(1) Any Gs-subset ofW^ that contains a set in the class 0^(W^) also belongs to 
the class t/®(R‘^). 

(2) The mapping s i—^ t/®(R‘^) is nonincreasing. 

(3) The class t/®(R'^) is the intersection over t < s of the classes 

(4) For any sets F G t/®(R^) and F' G (R^^ ), the product set F x F' belongs 
to the class (R^+‘^ ). 
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Finally, note that a set with large intersection is necessarily dense in the whole 
space This is easily seen for instance by considering the characterization m 
of the large intersection classes given by Theorem 15.21 and by making use of 
Lemma 15.11 However, in some applications, the considered sets are thought of 
satisfying a large intersection property in some nonempty open subset U of R"^, 
but fail to be dense in the whole space R'^ itself. We therefore need to introduce 
localized versions of the large intersection classes. In that situation, the use of 
similarity transformations is not snitable anymore; a convenient way of proceeding 
is thus to localize the characterization 0 of the large intersection classes given by 
Theorem 15.21 in the following manner. 

Definition 5.2. For any real number s € (0, d] and any nonempty open subset U 
of R'^, the class G^{U) of sets with large intersection in U with dimension at least 
s is the collection of all G^-subsets F of R'^ such that 

MUFnv) = MUv) 

for any positive real number t < s and any open subset V of U. 

Obviously, thanks to Theorem 15.21 each class G^{U) coincides with the class 
(y®(R‘^) introduced in Definition 15.11 when U = R'^. Moreover, similarly to 0'*(R‘^), 
the class G‘^{U) does not depend on the norm, either. This is again due to the fact 
that the properties (O and (H]) arising in the statement of Theorem l5.21 are invariant 
under a change of norm and, up to a localization in the vein of Definition 15.21 still 
characterize the newly introduced classes. We also have the next result. 

Theorem 5.3. Let s € (0,d] and let U be a nonempty open subset o/R"^. Then: 

(1) the class G^iU) is closed under countable intersections; 

(2) for any set F € G^(U) and any nonempty open set V CJJ, 

dimH(F' n H) > s. 

The second property in Theorem 15.31 follows from (15.21) , whereas the first is 
proven in Section 15.31 This result suggests that the large intersection property is 
a combination of a density property with a measure theoretic aspect. Theorem 15.11 
may thus be seen as a Hausdorff dimensional analog of the Baire category theorem. 

5.2. Packing dimension. The sets with large intersection also display a remark¬ 
able behavior with respect to packing dimension. Let us explain how this notion of 
dimension, due to Tricot [59], is defined. First, given a gauge function g, we define 
on the collection of all subsets F of R'^ the packing g-premeasure by 

OO 

P3{F)= lim 4- P|(F) with P|(P) = sup ^ g(II), 

„=i 

where the supremum is taken over all sequences {Bn)n>i of disjoint closed balls of 
R'^ centered in the set F and with diameter less than S. The premeasures P® are 
only finitely subadditive; it is thus more convenient to work with the corresponding 
packing g-measure, defined by 

pg = (ps)* 

as in the formula (HOI) . which is an outer measure on R'^, as a consequence of 
Theorem o It is actually possible to show that the Borel subsets of R'^ are 
P®-measurable, see [47l Chapter 5] for details. 

The definition of packing dimension is then very similar to that of Hausdorff 
dimension, namely. Definition 13.51 Specifically, when the gauge function g is of the 
form r i-A- r'* with s > 0, it is customary to use as a shorthand for P®, and the 
packing dimension of a nonempty set P C R'^ is defined by 

dimp F = sup{s € (0, d) \ P'*(P) = oo} = inf{s G (0, d) \ P'*(P) = 0}, 
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with the convention that sup 0 = 0 and inf 0 = d. When the set F is empty, we 
adopt the convention that the packing dimension is equal to —oo. Moreover, one 
recovers the upper box-counting dimension dime E by considering the premeasures 
P® instead of P® in the latter formula. 

The packing dimension of sets with large intersection is discussed in the next 
statement, which may be seen as a counterpart to Theorem 15. 31l^ . 

Proposition 5.2. Let s € (0,d] and let U be a nonempty open subset ofW^. Then, 
for any set F G G^{U) and for any nonempty open set V QU, 

dimp(F CiV) = d. 

In other words, a set with large intersection has maximal packing dimension 
in any nonempty open set; the same property obviously holds for box-counting 
dimensions as well, because sets with large intersection are dense. Again, for the 
sake of clarity, the proof of Proposition 15.21 is postponed to Section [5T^ 

5.3. Proof of the main results. 

5.3.1. Ancillary lemmas. The above results are established with the help of several 
technical lemmas concerning the outer measures that we now state. 

Lemma 5.2. Let us consider two real numbers s G (0,d] and c G (0,1], a subset F 
ofM.‘^, and an open subset V ofW^. Suppose that there is a 6 > 0 such that 

MUFr^X)>cMl,i\) 

for all dyadic cubes A G A with diameter at most S that are contained in V. Then, 

Ml,{Ff^V)>cMl,{V). 

Proof. This is a direct extension of m Lemma 1]. □ 

Lemma 5.3. Let us consider two real numbers s G (0,d] and c G (0,1], a subset F 
ofM.‘^, and an open subset V ofW^. Let us suppose that 

for all dyadic cubes A G A that are contained in V. Then, 

AdL(AnA)=M^(A) 

for all dyadic cubes A G A that are contained in V and all real numbers t G (0, s). 

Proof. This is a simple refinement of [211 Lemma 2]. □ 

Lemma 5.4. Let U he a nonempty open subset ofM.‘^ and let f be a hi-Lipschitz 
mapping from U to with constant Cf > 1, see iS.KA) . Let us consider two real 
numbers s G (0,d] and c G (0,1] and a subset F ofM.‘^, and suppose that 

Ml,iFnV)>cMl,{V) 

for any open subset V ofW^. Then, for any open subset V of U, 

MW-\F) f^V)> 

Proof. The statement is clearly invariant under a change of norm, so we may assume 
throughout the proof that is endowed with the supremum norm | -loo. Let us 
observe that a Lipschitz mapping 5 :[/—)• R*^ with constant A: > 1 satisfies 

Ad^(5(A)) < (5.3) 

for any subset A of U. Indeed, if (A„)„>i denotes a covering of the set A, then 
g{A) is covered by the image sets g(A„), and each of these sets is itself covered by 
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([fc] +1)'^ dyadic cubes with diameter equal to that of the initial cube A„. Hence, 
if V is an open subset of U, then f{V) is an open subset of and 


MUV) < (ScffMUfiV)) 


< n f{v)) < n H) 

c c 


which gives the required estimate. 


□ 


Lemma 5.5. Let U be a nonempty subset and let s G (0,d]. Let us consider 

a sequence {Fk)k>i of Gs-subsets ofR.‘^ such that 


MUFknV) = Ml,iV) 


for any k>l and any open subset V of U. Then, for any open subset V ofU, 



Proof. See the proof of [an Lemma 4]. 


□ 


5.3.2. Proof of Theorem 1 ,5. .21 We may now establish the various relationships be¬ 
tween the properties ([THB]) involved in the statement of Theorem 15.21 

First, the proof that follows from the observation that the inverse of 

a similarity transformation of is a bi-Lipschitz mapping. 

For the proof that we refer to m even though there is a slight 

mistake at this point of the paper. However, the properties (HHS) above are exact; 
comparing them with those in |31) , it is easy to spot the error and correct the proof. 

The proof that © © ^ © O © follows straightforwardly from Lemma ISTTl 

together with the observation that the interior of a dyadic cube A is an open set 
with the same A4^-mass than A itself, by virtue of Lemma (5© 

Finally, to establish that ® ^ 0 for G^-sets, let us assume that F is a G^-set 
satisfying ©, and let {fn)n>i denote a sequence of bi-Lipschitz transformations 
defined on a nonempty open set U. For each n > 1, let c„ denote a constant such 
that fn satisfies (I3.10|) . Given t G (0, s). Lemmaensures that for any T G (t, s), 
there is a real number c G (0,1] such that for any open subset V of U, 


Mlif-\F) nv)> 


Applying this estimate to the interior of dyadic cubes and making use of Lemma l5.ll 
we get for every dyadic cube A contained in U, 


MUfn\F) n A) > MUfn\F) n int A) 



Then, it follows from Lemma 15751 that for every dyadic cube X CU, 

MUfn\F)nx) = MU^), 


and Lemma [5© now ensures that this also holds when A is replaced by an arbitrary 
open subset of Lf. Finally, Lemma 15751 ensures that 



To conclude, it remains to use (Ol) to deduce that the intersection of the sets 
f~^{F) has Hausdorff dimension at least t, and to let t tend to s. 
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5.3.3. Proof of Theorem \5. 1[ This is a direct consequence of Theorem |5.2l To prove 
the stability under countable intersections, let us consider a sequence {Fn)n>i of 
sets in When t G (0, s), the characterization (U) ensures that all the sets 

Fn have maximal A^^-mass in all the open subsets of Lemma [5^ implies that 


Ml ({^Fr^nv 


> S-^^MliV) 


for any open subset V of and the characterization ([ 5 ]) shows that the intersection 
of the sets Fn belongs to the class 

To establish the stability under bi-Lipschitz mappings, let us consider a set F 
in and a bi-Lipschitz mapping / dehned on Again, when t G (0, s), the 

characterization 0 of this class ensures that the set F has maximal A^^-mass in 
all the open subsets of Lemma [STH then shows that for any open set 1/ C 


Ml{rlF)nv)> 


MUV) 


where c/ is a constant associated with / as in (I3.10|) . We conclude that / ^{F) is 
in thanks to the characterization © of this class. 


5.3.4. Proof of Theorem roini) . The proof is parallel to that of the stability under 

countable intersections of the classes given in Section [5.3.31 It suffices to 

replace the characterization 0 of the class C/®(R'^) by the definition of the gener¬ 
alized classes namely. Definition 15.21 As above, we then apply Lemma 15.51 

Finally, we obtain an analog of the characterization © of the large intersection 
classes by applying Lemma 15.31 

5.3.5. Proof of Provosition 1 5 . ill When U = R'^, the result is [3TJ Theorem D(b)]. 
We thus refer to that paper for the proof in that case, and we content ourselves 
here with extending the result to arbitrary nonempty open sets U. Let us consider 
a set F G G^{U), a nonempty open set V C U, and an arbitrary nonempty dyadic 
cube Ao contained in V. We write Aq in the form 2~F(^ko + [0,1)'^) with jo G Z and 
ko G Z‘^, and we dehne 

F = y (fc2-^o + (Fn int Ao)). 
feez‘d 

The fact that A is a G^-subset of R'^ implies that F is a G^-set as well. Furthermore, 
for any dyadic cube A with diameter at most that of Aq, there exists a unique integer 
point k G Z‘^ such that A is contained in k2~^° -I- Aq, so that 

F n A = {k2-^° + (F n int Aq)) n A. 

With the help of (15.311 . we deduce that for any t G (0, s), 

Ml{F n A) > 3“‘^At*^(F n int Ao (~l {-k2-^° + A)) 

> 3-'^A4*^(F n int(-fc2-^° -t A)) 

= 3-'^AI^(int(-/c2-^« -t A)) = 3-^A4^(A). 

The last equality is due to Lemma [50 The previous one holds because the interior 
of —fc2“'’° + A is an open subset of U, and the set F is in G^{U). Finally, Lemmas 15.21 
and 15.31 enable us to deduce that F G C/®(R‘^), from which it follows that 

dimp(F n D) > dimp(F fl Aq) > dimp(F fl int Aq) = dimp(F fl int Ao) = d. 

This results from applying m Theorem D(b)] to the set with large intersection 
F and the open set int Ao, and from the packing counterpart of the monotonicity 
property satisfied by Hausdorff dimension, see Proposition 13. 7tlT]) . 
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5.4. Link with ubiquitous systems. We showed in Section 2] that if {xi,ri)i^x 
denotes a homogeneous ubiquitous system in some nonempty open subset U of 
then for any real number t > 1, the set Ft defined by (ED satisfies 

dimH(Ft n [/) > ^, 

see Theorem El The next result shows that the sets Ft actually belong to the 
large intersection classes given by Definition 15.21 Let us mention in passing that, 
similarly to Theorem 14.11 heterogeneous versions of that result are proven in [51123]. 

Theorem 5.4. Let {xi,ri)i^x denote a homogeneous ubiquitous system in some 
nonempty open subset U ofW^. Then, for any real number t > \, 

Ft G 


Proof. As mentioned in Sections 14.41 and 15.11 neither the notion of homogeneous 
ubiquitous system nor the large intersection classes depend on the choice of the 
norm. For convenience, we assume throughout the proof that the space is 
endowed with the supremum norm; the diameter of a set E is denoted by |i?|oo. 

Let us consider two real numbers a G (0,1) and s G (0,d/t), and a nonempty 
dyadic cube X C U with diameter at most one. Dilating the closure of A around 
its center, we obtain a closed ball B with diameter a|A|oo that is contained in the 
interior of A. We can reproduce the proof of Theorem l4.1l with U being the interior 
of A and I 0 being the ball B. We thus obtain an outer measure /i supported in 
Ft n int A with total mass given by (14.511 and such that Proposition 14.31 holds. 

Moreover, let (A„)n>i denote a covering of the set Fj flint A by dyadic cubes. As 
already observed multiple times, there exists a subset AC of N such that the cubes 
A„, for n G AC, are disjoint and contained in A, and still cover int A. If we assume in 
addition that the latter set has diameter less than we see that every cube 

An with n G AC is included in a closed ball Bn with radius equal to |A„|oo, and thus 
diameter smaller than Applying Proposition 14.31 we get 

piXn) < pi{Bn) < 2 • U^lBnlii^ log < 2 • 12‘^2"/‘| An log ^. 

|-^n I oo I '^n I oo 

Arguing as in the proof of the mass distribution principle, i.e. Lemma 13.21 we get 
(a|A|oo)‘'/*log-|||— = |/ 0 |^‘log—^ = Ai(Ft Hint A) 

\-^0 loD 

OO ^ 

< 2 • 12‘^2‘^C* E |An|i/‘l0g-—. 

1 OO 

n—1 ' ' 


We then use the fact that the function r M- '*log(l/r) is nondecreasing near 
zero. Specifically, if the diameter of A is less than have 

lAnl^/Mog^ = |An|L|A„ll/‘-Mog^ < |A„|:,|A|i/‘-Mog^ 

|^n|oo I'^nloo |^|oo 

for all n > 1. Combining this observation with the previous bound, and then taking 
the infimum over all dyadic coverings, we obtain 

n A) > n i„.A) > 

with the proviso that the diameter of A is smaller than (5^,*, defined as the minimum 
of and Now, thanks to Lemma [5Tl we may replace |A|^ by 

A4^(A). Hence, letting a tend to one, we end up with 


MUFtrx)> 


■^go(A) 

2 ■ 12'^2'^/* 
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for any dyadic cube X Q U with diameter smaller than 6s^t- The restriction on the 
diameter may easily be removed. Indeed, if A is an arbitrary dyadic cube contained 
in U, applying Lemma [5.21 to its interior, and then Lemma [5.11 again, we get 


MUFtnX)>M:,{FtnmtX)> 


MU^tX) 

2 • 12 '^ 2 '^/* 


■^go(A) 

2 ■ 12 '^ 2 '^/‘ 


for all real numbers s G {0,d/t) and all dyadic cubes X C U. Finally, Lemma [5.31 
implies that for all such s and A, we have in fact 


>l^(FtnA)=M^(A). 


The result follows from another utilization of Lemma EH 


□ 


5.5. The Jarnik-Besicovitch theorem revisited. As an immediate application, 
let us show that the set Jd.r defined by (EH) is a set with large intersection. Recall 
that Jd.T is formed by the points that are approximable at rate at least t by those 
with rational coordinates. We already know that this set coincides with the whole 
space when r < 1 + l/d and has Hausdorff dimension equal to (d + 1)/t in every 
nonempty open subset of otherwise, see Corollary 12.11 and Theorem 14.21 

We obtained the latter dimensional result, known as the Jarnik-Besicovitch the¬ 
orem, in Section above. We started from the following two observations: the 
family (p/g, is a homogeneous ubiquitous system in the whole 

space ; for this system, the sets Ft defined by EH) coincide with the sets Jd,T, 
with the proviso that the parameters are such that t = rd/ {d + 1). Thanks to 
Theorem 15.41 the same observations lead to the next statement. 

Corollary 5.2. For any real paramter t > 1 + 1/d, the set Jd,T is a set with large 
intersection in the whole space R'^ with dimension at least {d+ 1)/t, namely, 

Jd,r e 

This result was already obtained in m- Combined with Proposition 15.21 this 
shows in particular that the set Jd,T has packing dimension equal to d in every 
nonempty open subset of R'^. For the sake of completeness, let us point out that 
in the opposite case where r < 1 -|- 1 /d, the set Jd,T clearly belongs to the class 
^(i(Rd) coincides with the whole space R"^ itself. 


6. Transference principles 

The purpose of this section is to extend the above theory of homogeneous ubiq¬ 
uitous systems, especially Theorems 14.11 and 15.41 toward Hausdorff measures and 
large intersection classes associated with arbitrary gauge functions, thereby aiming 
at a complete and precise description of the size and large intersection properties 
of associated limsup sets. 

6.1. Homogeneous p-ubiquitous system. We begin by recalling the main re¬ 
sults of Section |4l and shedding new light thereon. Let I be a countably infinite 
index set, let (xi, ri)i^i be an approximation system in the sense of Definition 14.11 
and let Ft be the sets defined by EH, namely, 

Ft = {a: € R'^ I \x — Xi\ < r* for i.m. i e l} . 

Moreover, let U denote a nonempty open subset of R"^. According to Definition 14.21 
the family is a homogeneous ubiquitous system in U if the set Fi has full Lebesgue 
measure in U. In that situation, Theorem 14.11 shows that for any real number t > 1, 

dimH(Ft riU)>j. 
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In fact, the set Ft fl C/ has positive Hausdorff measure with respect to the gauge 
function r i-a logrl. Thus, the mere fact that the set Fi has full Lebesgue 
measure in U yields an a priori lower bound on the Hausdorff dimension of the sets 
Ft, which are smaller than Fi when t is larger than one. 

Let us adopt a new perspective: we consider from now on that the set 

d{{xi,ri)i(zx) = {x \\x - Xi\ < r^ for i.m. i e F} ( 6 . 1 ) 

is that of which we seek to estimate the size. In the above notations, this set 
coincides with the set Fi. The trick however is to observe that for any t > 1, this 
set also coincides with the set Ft associated with the underlying family {xi,rl^*)i^i, 
which is an approximation system as well. In that new situation. Theorem 14.11 
ensures that if {xi,r\^^)i^x is a homogeneous ubiquitous system in C/, that is, if 

for F'^-a.e. x gU 3 i.m. i Gl \x — Xi\ < (6.2) 

then the set S{{xi,ri)i^x) has positive Hausdorff measure in the open set U with 
respect to the gauge function r i-A logr|, so in particular 

dimH(S'((a:i,ri)igi) n t/) > 

A further way to recast this result is to let g denote the gauge function r i-A 
to rewrite the assumption (16.21) in the form 

C‘^iU\mxi,giu)^^%Gi)) = 0, (6.3) 

where the involved set is defined as in (EU, and to reinterpret the conclusion as the 
fact that the set S((xi,ri)i^x) has positive Hausdorff measure in U with respect to 
the gauge function r ^ g{r) \ logr|. Note that the gauge function g is d-normalized 
in the sense of Definition 1331 because g coincides on the interval (0, oo) with its 
d-normalization gd, defined by dim . Thus, the condition (EH) still holds when g 
is replaced by gd- In that situation, the approximation system (xi,ri)i^x will be 
called g-ubiquitous., in accordance with the following definition. 

Definition 6.1. Let X be a countably infinite index set, let {xi,ri)i^x be an approx¬ 
imation system in x ( 0 , oo), let 5 be a gauge function and let F be a nonempty 
open subset of K'^. We say that {xi,ri)i^x is a homogeneous g-ubiquitous system in 
U if the following condition holds: 

C‘^{U\mx,,gdir,y/%ex))=0. 

The latter condition means that for Lebesgue-almost every point x in the open 
set U, the inequality \x — Xi\ < 5 d(Ti)^/'^ holds for infinitely many indices i in X. 
Hence, the previous definition may be seen as an extension of that of a homogeneous 
ubiquitous system. In fact, according to Definitions 14.21 and 16.11 respectively, an 
approximation system is a homogeneous ubiquitous system in some nonempty open 
set U if and only if it is homogeneously ubiquitous in U with respect to any gauge 
function whose d-normalization is r 1 — 

6.2. Mass transference principle. Remarkably, Beresnevich and Velani [5] man¬ 
aged to extend the above approach to any gauge function g, and also improved the 
above conclusion. Specifically, they established the following mass transference 
principle for the sets defined by (Ell). 

Theorem 6.1 (Beresnevich and Velani). Let I be a countably infinite index set, let 
{xi,ri)i^x be an approximation system in x ( 0 , 00 ), let g be a gauge function and 
let U be a nonempty open subset ofW^. If {xi,ri)i^x is a homogeneous g-ubiquitous 
system in U, then for every nonempty open subset V of U, 

n%diix,,r,),^x) nv) = W{V). 
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Some of the ideas supporting Theorem 16.11 are similar to those developed in the 
proof of Theorem 14.11 above. However, Theorem 14.11 being essentially concerned 
with Hausdorff dimension only, its proof does not require as much accuracy as 
in the proof of Theorem 16.11 where Hausdorff measures associated with arbitrary 
gauge functions are considered. The proof of Theorem 16.11 is therefore somewhat 
technically involved. Consequently, we omit it from these notes, and we refer the 
reader to Beresnevich and Velani’s paper [5]. We just mention that Theorem 16.II is a 
straightforward consequence of Theorem 2 in [5] , except that Beresnevich and Velani 
only considered d-normalized functions. However, this assumption may easily be 
removed with the help of Propositions 13.31 and 13.61 

Theorem [Q is remarkable because of its universality. The general philosophy 
behind this result is that it enables one to automatically convert a property con¬ 
cerning the Lebesgue measure of a limsup of balls to a property concerning the 
Hausdorff measures of similar sets obtained by dilating the balls. This leads in 
particular to a full description of the size properties of limsup of balls for which 
the description of the Lebesgue measure is known. This principle may be applied 
to many approximation systems arising in metric number theory and probabil¬ 
ity, especially those coming from eutaxic sequences and optimal regular systems, 
see Sections 18.31 and 19.21 as well as the applications discussed in Sections ITOUT^ 
However, our approach below relies on the notion of describability introduced in 
Section [7] and, at heart, on the large intersection transference principle. Hence, the 
mass transference will never be used per se in what follows. 

6.3. Large intersection transference principle. The purpose of this section is 
to give an analog of the mass transference principle for large intersection properties. 
In the spirit of Theorem l6.ll this result leads to a very precise description of the large 
intersection properties of a limsup of balls in terms of arbitrary gauge functions. 
Accordingly, we first need to introduce large intersection classes that are associated 
with arbitrary gauge functions, thereby generalizing the original classes introduced 
by Falconer and presented in Section l5.ll We adopt the same viewpoint as in the 
definition of the localized classes G^{U), namely. Definition 15.21 In particular, the 
generalized classes are defined with the help of outer net measures; these are built 
in terms of general gauge functions and coverings by dyadic cubes. 

6.3.1. Net measures revisited. The net measures were first discussed in Section [3.2.21 
We restrict ourselves here to gauge functions that are d-normalized in the sense of 
Definition [SH The resulting outer net measures then satisfy additional properties 
that are in fact necessary to an appropriate definition of the generalized classes. 

If g denotes a d-normalized gauge function, the set of all real numbers e > 0 
such that g is nondecreasing on [0,e] and r i—>■ g{r)/r‘^ is nonincreasing on (0,e] 
is nonempty. We may thus define Eg as the supremum of this set, and next Ag as 
the collection of all dyadic cubes with diameter less than Eg. We then consider the 
premeasure g o | • Ia^ that sends each set A in Ag to (?(|A|), and Theorem 13.21 allows 
us to define similarly to (13.31) the outer measure 

-M®oo = (5oi-kr 

resulting from coverings by dyadic cubes with diameter less than Eg. 

The outer measure Af^ provides a lower bound on the corresponding net mea¬ 
sure A4®, which is defined by dSJl) and is comparable with the Hausdorff measure 
"H®, see Proposition 13.41 As a consequence, there is a real number k> 1 indepen¬ 
dent on g such that for any set if C 

kW{E)>MI,{E). 


(6.4) 
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Recall that the outer net measures defined by (ED for s € (0,d], played a 
crucial role in the characterization of Falconer’s classes and the definition of their lo¬ 
calized counterparts see Theorem 1 5.2 1 and Definition [Ol respectively. These 

outer measures are actually an instance of the above construction. Specifically, for 
any s € (0, d], the gauge function r i—>■ r® is clearly d-normalized and the parameter 
Eri-^r^ is infinite. Hence, the collection coincides with the whole A, from 

which it follows that is merely equal to The outer measures 

thus extend naturally those used in Section [5]; this hints at why they will play a 
key role in the definition of the generalized large intersection classes. 

Finally, it is useful to point out that the value in each dyadic cube of the 
mass of Lebesgue full sets has a very simple expression. 

Lemma 6.1. For any d-normalized gauge function g, any dyadic cube X in Kg, 
and any subset F of Mf", the following implication holds: 

C\X\F) = Q MUFf^X)=g{\X\). 


Proof. The intersection set F fl A is obviously covered by the sole cube A, so that 


MUFnX)<g{\X\). 


In order to prove the reverse inequality, let us consider a covering (A„)ra>i of the 
intersection set Ffl A by dyadic cubes with diameter less than Eg. If A is contained 
in some cube A„j,, the fact that g is nondecreasing on [0,eg) implies that 

OO 

5(|A|) < 5(|Anol) < 

n—1 

Otherwise, we observe that the cubes A„ C A suffice to cover the set F Ci X. Along 
with the fact that the mapping r i-A g{r)/r‘^ is nonincreasing on (0,£g), this yields 




> 


g(|An|) 

|A„|^ 

g(|A|) .jdrd 


|A„|‘'> 


n>l 

AnCA 


g(|A|) 

|A|^ 


E = 


n>l 
An CA 


g(|A|) ,d 


g(|A|), 


n A) = d^n'‘^C^X) = g(|A|). 


E 

n>l 

AnCA 


Here, k' stands for the diameter of the unit cube of M'’*, which depends on the choice 
of the norm. We conclude by taking the infimum over all coverings (Ati)„>i. □ 


The previous result may be used to express the Ad^-mass of dyadic cubes in 
terms of their diameters. As a matter of fact, using the notations of Lemma ED if 
the set F is chosen to be the cube A itself, or its interior, we get 

■^L(A)=AI^(intA)=5(|A|), (6.5) 

a formula which extends Lemma l5. 1 1 to any d-normalized gauge function. Likewise, 
all the ancillary lemmas from SectionESDJmay be extended to such gauge functions; 
we refer to |22] for precise statements, see in particular Lemmas 10 and 12 therein. 


6.3.2. Generalized large intersection classes. We are now in position to define the 
large intersection classes that are associated with general gauge functions. We 
defined those classes in [^, and we refer to that paper for all the proofs and 
details that are missing in the presentation below. As mentioned above, there is a 
lineage with the definition of the localized classes Q^{U), see Definition 15.21 

We write h ^ g to indicate that two d-normalized gauge functions g and h are 
such that the quotient h/g monotonically tends to infinity at zero, that is. 


lim t 
r4.0 


Kr) 

g{'r) 


= OO. 


hFg 
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This means essentially that h increases faster than g near the origin. Note that g 
may vanish in a neighborhood of zero; in that situation, we adopt the convention 
that h ^ g for any choice of h, even if h also vanishes near zero. 

Definition 6.2. For any gauge function g and any nonempty open subset U of 
the class Q^(U) of sets with large intersection in U with respect to g is the collection 
of all G^-subsets F of such that 

MtiF nv) = MtiV) ( 6 . 6 ) 

for any d-normalized gauge function h satisfying h ^ gd, where gd denotes the 
d-normalization of g defined by (13.6p . and for any open subset V of U. 

Note that the class Q^{U) associated with a given gauge function g coincides 
with that associated with its d-normalization, namely, the class G^'‘(U). One may 
therefore restrict oneself to d-normalized gauge functions when studying large inter¬ 
section properties. Moreover, if two gauge functions are such that their respective 
d-normalizations match near the origin, the corresponding classes coincide. Besides, 
let us point out that, similarly to the classes G^{U), the generalized classes defined 
above do not depend on the choice of the norm on either. 

With a view to detailing the connection with the localized classes we 

associate with any gauge function g the following dimensional parameter Sg. 

Definition 6.3. Let 5 be a gauge function with d-normalization denoted by gd- 
The lower dimension of the gauge function g is the parameter defined by 

Sg = sup {s e ( 0 , d] I (r r®) ^ gd] , 

with the convention that the supremum is equal to zero if the inner set is empty. 

Obviously, we have Sg = min{s, d} if the gauge function g is of the form r 1 —> r®, 
with s > 0. The relationship between the generalized classes Q^{U) and the original 
classes G^{U) is now detailed in the next statement. 

Proposition 6.1. For any gauge function g with lower dimension satisfying Sg > 0 
and for any nonempty open subset U ofW^, the following inclusion holds: 

G^{U)CG^^{U). 

In particular, for any set F in G^{U) and for any nonempty open set V Q U, 

dimH(Pn P)>Sg and dimp(FnP) = d. 

Moreover, the left-hand inequality above still holds if Sg vanishes. 

Proof. Let us assume that Sg is positive and let us consider a set F in G^{U). First, 
F is a Gi-subset of M®*. Then, for any s S (0, Sg), we have (r >->• r®) ^ gd, and 
Definition 16.21 implies that 

for any open subset V of U. Recalling that the outer measure is identical 

to the outer measure A4^ defined by (ED, we deduce from Definition 15.21 that the 
set F belongs to the original localized class f?®®(C/). 

Moreover, applying Theorem 15.31 and Proposition 15.21 we deduce that the set 
F has Hausdorff dimension at least Sg and packing dimension equal to d in every 
nonempty open subset V of [/. Finally, in view of Definition 16.21 any set in the 
class G^{U) has to be dense in U. Therefore, the Hausdorff dimension of F (d H is 
necessarily bounded below by zero, that is, by Sg when this value vanishes. □ 
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Choosing U equal to the whole space we clearly deduce from ProDOsition l6.ll 
a statement bearing on Falconer’s original classes In addition, as easily 

seen for instance musing on the examples discussed in Sections fTOHIdl the inclusion 
appearing in the statement of Proposition 16.II is strict. 

Let us now briefly discuss the case in which the gauge function g has a d- 
normalization gd that vanishes in a neighborhood of zero. The d-normalized gauge 
function that is constant equal to zero is denoted by 0; let us mention in passing 
that its lower dimension clearly satisfies sq = d. 


Proposition 6.2. For any nonempty open set U C the large intersection class 
G°{U) is formed by the Gg-subsets ofW^ with full Lebesgue measure in U. 


Proof. Let us consider a G^-subset F of with full Lebesgue measure in U. 
Lemma l6.ll combined with (16.Sp . ensures that for any d-normalized gauge function 
g and any dyadic cube A in Kg that is contained in U, 

M^(F’nA)=5(|A|)=M^(A). 

We finally conclude that F belongs to the class Q^{U) thanks to the extension of 
Lemma 15.21 to arbitrary d-normalized gauge functions, see |221 Lemma 10]. 

Conversely, let us consider a set F in the class G°{U). First, F is necessarily 
a G^-set. Moreover, we know that (ES) holds in particular for the d-normalized 
gauge function r i-A and for all open balls B(a;,r) contained in U. Using (16.41) 
and (|6.6I) . and letting k" be the constant appearing in Proposition 13.51 we get 

kk'C‘^{F n B{x, r)) = nW^iF D B(a;, r)) > D B(a;, r)) = r)). 


Letting A be a nonempty dyadic cube contained in B(x, r) with minimal generation, 
we have |A| > cr for some c > 0 depending on the norm only, and Lemma l5.1l vields 


Mt{^{x,r))>Mt{\) = 


> = 


£'^(B(0,1)) 


£'^(B(a;,r)), 


where the last equality follows from fact that the Lebesgue measure is translation 
invariant and homogeneous with degree d with respect to dilations. Hence, 

£‘^(FnB(a:,r)) ^ 

£'^(B(a;,r)) “ kk"£‘’*(B(0, 1)) 

for any open ball B(a:,r) contained in U. It follows from the Lebesgue density 
theorem that F has full Lebesgue measure in U, see (JT] Corollary 2.14]. □ 


The various remarkable properties of the large intersection classes Q^{U) nat¬ 
urally extend those satisfied by Falconer’s classes, see Section 15.11 We begin by 
stating the properties that follow immediately from the definition. The next result 
may be seen as a partial analog of Proposition 15.11 

Proposition 6.3. Let g be in the set © of gauge functions, let gu denote its d- 
normalization, and let U be a nonempty open subset o/R'^. 

(1) Any Gg-subset ofW^ that contains a set in Q^{U) also belongs to Q^{U). 

(2) The following equalities hold: 

gs{u)= f| g\v) and gs{u)= f| g^{u). 

V open h^& 

All the properties are essentially immediate from the definition of the generalized 
large intersection classes, and the proof is therefore omitted here. The next result 
extends Theorem 15. ll to the large intersection classes g^{U), thereby showing that 
they enjoy the same stability properties as Falconer’s classes. 
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Theorem 6.2. Let g be a gauge function with d-normalization denoted by gd and 
with lower dimension denoted by Sg, and let U be a nonempty open subset ofMt^. 
The following properties hold: 

(1) the class Q^{U) is closed under countable intersections; 

(2) for any bi-Lipschitz transformation f : U and any set F C 

Fega{f{u)) f-^{F)eg^u); 

(3) for any set F in the class g^(U) and for every gauge function h, 

hd^gd n'^{Fnu) = n'^{u). 

A few words on the proof. The result corresponds to Theorem 1 in ED, so we refer 
to that paper for the whole proof. Let us just mention that the statement in [22j only 
addresses the d-normalized gauge functions g for which the parameter £g defined 
by (|3.8D is positive. In that situation, note that the Hausdorff /i-measure of the set 
F nU that appears in ([3|) is actually infinite, as a consequence of Propositions 13.11 
and ESI Furthermore, the normalization assumption made in m may easily be 
dropped with the help of Proposition 13.31 In addition. Theorem 16.21 clearly holds 
for £g = 0. Indeed, in that situation, the gauge function gd vanishes near zero 
and Proposition 16.21 ensures that the class g^{U) is formed by the G^-sets with full 
Lebesgue measure in U. All the properties are thus satisfied, even ([ 3 ]) which may 
be obtained with the help of Propositions 13.11 and 13.61 □ 


A plain consequence of Theorem 16.21 is that if (F„)„>i is a sequence of sets in 
g^{U) and if is a gauge function, then 


hd -< gd 


-wM n 


nu 




Thanks to Proposition l3.6l the latter equality may be rewritten in various alternate 
forms depending on the value of the parameter £h defined as in (13.81) . In addition, 
this equality implies that the intersection of all the sets Fn has Hausdorff dimension 
bounded below by Sg, and this bound is clearly attained if one of the sets has 
Hausdorff dimension at most Sg. 


6.3.3. The transference principle. The classes associated with arbitrary gauge func¬ 
tions being defined, we may state the large intersection analog counterpart of the 
mass transference principle. While the latter result discusses the Hausdorff mea¬ 
sures for the set ^({xi,ri)i^i) defined by (16.11) . the next statement concerns its 
large intersection properties. 

Theorem 6.3. LetT be a countably infinite set, let {xi,ri)i^i be an approximation 
system in x (0, oo), let g be a gauge function and let U be a nonempty open 
subset o/R'^. If {xi, Xi)i^i is a homogeneous g-ubiquitous system in U, then 

The result is a straightforward consequence of Theorem 2 in m-, we refer to 
that paper for a comprehensive proof. Similarly to the mass transference principle, 
some ideas supporting Theorem 16.31 are analogous to those developed in the proof 
of Theorem KT\ above, and also that of Theorem 15.41 which is more specifically 
concerned with large intersection properties. Just as the mass transference principle 
extends Theorem 14.II to arbitrary Hausdorff measures, the above large intersection 
transference principle may indeed be seen as an extension of Theorem 15.41 To be 
specific, let (xi,ri)i^i denote a homogeneous ubiquitous system in U in the sense 
of Definition 14.21 Thus, for any t > 1, the family {xi,r\)i^x is homogeneously 
ubiquitous in U with respect to the gauge function r i—> Theorem 16.31 then 
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ensures that the set Ft defined by su is a set with large intersection in U with 
respect to the same gauge function. This gauge function clearly has lower dimension 
equal to d/t, so we deduce with the help of Corollary 16.II that the set Ft belongs to 
Falconer’s class which is exactly the conclusion of Theorem 15.41 

Furthermore, the large intersection transference principle nicely complements 
the mass transference principle: under similar hypotheses, it shows that the size 
properties of sets of the form (EH) are in fact stable under countable intersections 
and bi-Lipschitz mappings. Also, due to Proposition 16 . 311^ and Theorem l6.2tl51) . it 
implies that for any gauge function h and any nonempty open set V QU, 

hd<gd n'^{U{.x,,n),^x)f^V) = oo = n’^{V). 

Note that the last equality follows from Proposition l3.6trT|) . because h{r)/r‘^ nec¬ 
essarily tends to infinity as r goes to zero. Unfortunately, we may not apply this 
with h being equal to g, thereby failing narrowly to recover the conclusion of the 
mass transference principle, specifically, 

H^m{x^,n)i^x)nv) = W{V). 

However, we may often in practice circumvent this problem and, through the notion 
of describability introduced in Section[71 the large intersection transference principle 
will be sufficient to describe both size and large intersection properties of limsup of 
balls for which the description of the Lebesgue measure is known. We shall apply 
this principle to the limsup sets issued from eutaxic sequences and optimal regular 
systems, see Sections 18.31 and l9^ and the examples discussed in Sections ITOUI^ 

7. Describable sets 

The purpose of this section is to combine the conclusions of the mass and the 
large intersection principles discussed in Section|6]and place them in a wider setting. 
This new framework aims at describing in a complete and precise manner the size 
and large intersection properties of various subsets of that are derived from the 
eutaxic sequences and optimal regular systems discussed in Sections [5] and El 
Note that the size and large intersection properties of Lebesgue full sets are easily 
described as follows. Let A be a Borel subset of and let U he a. nonempty open 
subset of If E has full Lebesgue measure in U, then Proposition 13.61 ensures 
that for any gauge function g and any nonempty open set V CU, 

W{EnV) =W{V). 

In particular, the set E has Hausdorff dimension equal to d in V. Furthermore, 
under the stronger assumption that E admits a C? 5 -subset with full Lebesgue mea¬ 
sure in U, Propositions 16.21 and 16. imply that for any gauge function g and any 
nonempty open set V CU, 

3F G g^V) E CE. 

By Proposition 16.11 the set E thus admits a subset in the class g‘^{V), thereby 
having packing dimension equal to d in V. The above description of the size and 
large intersection properties of Lebesgue full sets being both precise and complete, 
we shall exclude such sets from our analysis. 

Our framework will enable us to achieve a similar description for some Lebesgue 
null sets. The collection of all Borel subsets of that are Lebesgue null in the 
open set U is denoted by Z{U), specifically, 

Z{U) = {E&B\ C‘^{E r\U) = 0}, 

where B is the Borel cr-field, in accordance with the notation initiated in Section Td.!! 
The starting point is the notion of majorizing and minorizing collections of gauge 
functions that we now introduce. 
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7.1. Majorizing and minorizing gauge functions. Let £’ be a set in Z{U). 
On the one hand, Proposition Id .61 ensures that for any gauge function g, 

£g<oo n^iEnu) = o, 

where ig is defined by (13.81) . Studying what happens for the other gauge functions, 
namely, those belonging to the set <S°° defined by dUD gives rise to the following 
notion of majorizing gauge function. 

Definition 7.1. Let 17 be a nonempty open subset of and let i? be a set in 
Z[U). We say that a gauge function g G (3°° is a majorizing for i? in 17 if 

n^{Enu) = o. 

Such gauge functions form the majorizing collection of E in U, denoted by iffl{E, U). 

It is plain from Proposition 13.31 that a gauge function g G ©°“ is majorizing for 
71 in 17 if and only if its d-normalization gd satisfies the same property. Also, as a 
simple example, let us point out that 

EnU countable ^ 911(7;, U) = 6°°, (7.1) 

because a countable set has Hausdorff g-measure zero for any gauge function g. 

On the other hand. Proposition (HU] shows that a G^-subset of with Lebesgue 
measure zero in U cannot belong to the large intersection class Q°{U), and therefore 
cannot belong to any of the classes Q^{U) for which £g = 0. Similarly to the 
previous definition, looking at the other gauge functions, specifically, those in the 
set 0* defined by (13.91) results in the following notion of minorizing gauge function. 

Definition 7.2. Let 17 be a nonempty open subset of R*^ and let 71 be a set in 
Z{U). We say that a gauge function g S 0* is a minorizing for 71 in 17 if 

3E G Q^{U) E CE. 

Such gauge functions form the minorizing collection of E in 17, denoted by tn(7;, 17). 

Similarly to what happens for majorizing gauge functions, a gauge function 
g G <3* is minorizing for 71 in 17 if and only if gd is; this follows from Defini¬ 
tion [S21 Moreover, if 71 is a Gs-set for which g is minorizing in 17, it follows from 
Proposition 16. 31fT]) that E belongs to the class Q^{U). Finally, we now have 

T; n 17 countable => na(7;, U) = 0, (7.2) 

because the existence of a minorizing gauge function requires that E is dense in 17. 

The next result enlightens the monotonicity properties of i)}l{E, U) and m(7;, U) 
when regarded as functions defined on the set of pairs {E, U) such that 1/ is a 
nonempty open subset of R'^ and E is in Z{U). The proof is omitted, as it just relies 
on Proposition 16.3112]) and the fact that Hausdorff measures are outer measures. 

Proposition 7.1. The majorizing and minorizing collections satisfy the following 
monotonicity properties: 

(1) the mappings E i—^ dJl{E, U) and U i—> dJl{E, U) are both nonincreasing; 

(2) the mappings E i—m(7;, U) and U i—vn(7;, U) are nondecreasing and non¬ 
increasing, respectively. 

Let us now turn our attention to the behavior under countable unions and in¬ 
tersections of the two collections. The next result is a plain consequence of Theo¬ 
rem OHD and the fact that Hausdorff measures are outer measures. 
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Proposition 7.2. Let us consider a nonempty open subset U ofW^. Then, for any 
sequence {En)n>i in the collection Z(U), 

( oo \ oo / oo \ oo 

U S„,C/J = fl Wt(S„,t/) and m fl £;„,[/! = f|m(S„,C/). 

n—1 / n—1 \n=l / n—1 

The structure of the majorizing and minorizing collections is reminiscent of that 
of two intervals of the real line whose intersection is at most a singleton. We 
have indeed the next result; it may easily be proven with the help of Proposi¬ 
tions 13.1113.31 Id.blfTl) and I6.3t01 ). along with Theorem 16.2tl51) . 

Proposition 7.3. Consider a nonempty open set U C a set E in Z{U), and 
two gauge functions g and h with d-normalizations such that gd ~< hd- Then, 

I g€m(E,U) hem(E,U)\m(E,U) 

[ hem(E,U) => g €m(E,U)\m(E,U). 

The above analogy with intervals of the real line can in fact be pursued, so as 
to introduce natural definitions concerning sets of gauge functions. We begin by 
remarking that for any gauge function g G &*, we may obtain a gauge function 
g € &* satisfying ^ gd by considering g = gj ■ Likewise, for any gauge 
function g S 0°°, we get a gauge function g G with gd g^ by considering 
g{r) = r'^^'^gdirY^'^■ Studying whether these properties still hold for given subsets 
of 0* and 0°° yields the notions of left-openness and right-openness, respectively. 

Definition 7.3. Let Sj denote a subset of 0*. We say that the collection Sj is: 

• d-normalized if for any g G 0*, the gauge function g belongs to the set if 
and only if its d-normalization gd does; 

• left-open if it is d-normalized and for any gauge function g G Sj, there exists 
a gauge function g € ^ such that Pd ^ gd', 

• right-open if it is d-normalized, contained in 0°“, and for any gauge function 
g € Sj, there exists a gauge function g € Sj such that gd ^ 5^- 

The above observations ensure that the whole collection 0* is left-open, and the 
collection 0°° is both left-open and right-open. Along with Propositions l7.1l and l7.31 
they also straightforwardly lead to the following link between the majorizing and 
minorizing collections, and their openness properties. 

Corollary 7.1. Let us eonsider a nonempty open subset U of and a set E 
belonging to the eolleetion Z(U). 

(1) The eolleetion 911(i?, U) is right-open. If it is also left-open, then 
m{E,U) C&°^\ IJ m{E,V). 

V open 
09 ^VCU 

(2) The collections m(A, U) and m{E, U) fl 0°° are left-open. If the latter is 
also right-open, then 

m(L;, t/) n 0“ c 0“ \ y m{E,u). 

V open 
0^VC17 

In particular, if either of the collections iXft{E, U) and m(i?, U) fl 0°° is simulta¬ 
neously left-open and right-open, then these two collections are necessarily disjoint, 
so no gauge function can be majorizing and minorizing at the same time. Under 
the stronger assumption that both collections are left-open and right-open simulta¬ 
neously, we have the next implications for size and large intersection properties. 
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Corollary 7.2. Consider a nonempty open set U C and a set E G Z{U), and 
assume that dJt{E, U) and m{E^ U) n ©°° are both left-open and right-open. Then, 
for any gauge function g G &* and any nonempty open set V QU, 

I g Gm(E,U)U((3* \(S°°) => 'Hs(EnV)=0 

\ g Gm{E,U)n(3^ => Wi^Er\V)=oo 

and 

I gGm(E,U) VFGg^(V) E%E 

\ gGm{E,U) 3FGg^{V) F C E. 

Proof. All the properties result directly from DefinitiorLs l7.ll and l7.21 ProDOsition l7.ll 
and Corollary 1 7. 11 except the two following ones. First, the set ECiV has Hausdorff 
^-measure zero for any g in ©* \©°°, because of Proposition l.'l.Bp]) and the assump¬ 
tion that E G Z{U). Second, if g is in m{E, U) fl ©°°, the right-openness property 
entails that this set contains a gauge function g with gu ^ g^- By Proposition 17.11 
the gauge function g is also in m{E, V). Now, the gauge function satisfies 

gd -< ^ and thus cannot be majorizing for E in V, due to Proposi¬ 
tion [AS] We conclude with Proposition 13.11 that E has infinite ^-measure. □ 

7.2. Describability. In light of Corollarv l7.21 in the ideal situation where we know 
that every gauge function is either majorizing or minorizing, the description of the 
size and large intersection properties of a set will be both precise and complete; we 
shall then say that the set if fully describable. A further question is to establish a 
criterion to determine whether a given gauge function is majorizing or minorizing; 
this will lead to the notions of n-describable and s-describable sets that are detailed 
afterward. These notions are naturally connected with those of eutaxic sequence 
and optimal regular system discussed in Sections 18.31 and 19.21 respectively, thereby 
being particularly relevant to the many applications discussed in Sections [TUHTil 

7.2.1. Fully describable sets. To be more specihc, we define the notion of fully 
describable set in the following manner. 

Definition 7.4. Let C/ be a nonempty open subset U of and let A be a set in 
Z{U). We say that the set E is fully describable in U if 

6“ C m{E,U)Um{E,U). 

Obviously, the notion of fully describable set is only relevant to the setting of sets 
with large intersection. For instance, the middle-third Cantor set K has positive 
Hausdorff measure in the dimension s = log 2/log 3, see the derivation of (13.13|) . 
Thus, the gauge function r i-G r’^ cannot be majorizing for K in (0,1). Furthermore, 
as already observed in Section 15.11 the set K cannot contain any set with large 
intersection. In particular, the previous gauge function cannot be minorizing either. 
Hence, the Cantor set K is not fully describable in (0,1). 

Besides, if U denotes again an arbitrary nonempty open subset of R'^, we already 
discussed a trivial example of fully describable set in 17, namely, the Borel subsets 
E of R'^ for which the intersection A fl 17 is a countable set. We have indeed 

©“ = mi{E,U)Cm{E,U), 

as an immediate consequence of (EH and (EH). Another situation where a set E is 
fully describable in U is when it admits a minorizing gauge function g such that ig 
is hnite. This corresponds to the next statement, whose proof is left to the reader. 
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Proposition 7.4. Let U be a nonempty open subset of and let E be a set in 
Z{U). Then, the following implication holds: 


m(S, [/) \ ^ 0 


m{E, C/) = 0 

m{E,U) = ©*. 


Lastly, we will often be able to prove that a set E is fully describable in U because 
the collection m{E, U) contains some set C ©°° and the collection U) 

contains its complement Under an openness assumption on Sj or the next 
proposition yields the exact expression of the majorizing and minorizing collections. 
We omit the proof, because it is an elementary consequence of Proposition [731 


Proposition 7.5. Let U be a nonempty open subset ofR'^, let E he a set in Z{U), 
and let be a subset of (S°° with complement = ©°° \ ij. Let us assume that: 

• the collections m{E,U) and'0Jl{E,U) contain Sj and , respectively; 

• the collection is right-open, or the collection is left-open. 

Then, the following equalities hold: 

m{E,U)=Sj^ and m(U, U) n ©“ = ij. 


7.2.2. x\- describable sets. We now single out an important category of fully describ¬ 
able sets; they are characterized by the existence of a simple criterion to decide 
whether a given gauge function is majorizing or minorizing. This criterion is ex¬ 
pressed in terms of integrability properties with respect to a given measure that 
belongs to the collection, denoted by TZ, of all positive Borel measures n on the 
interval (0,1] such that n has infinite total mass and 

Vp G (0,1] $„(p) = n([p, 1]) < oo. (7.3) 

The function is then clearly nonincreasing on (0,1]. Moreover, at any given p, 
it is left-continuous with a finite right-limit, namely, 

$n(p+) = n((p, 1]). 

Extending this notation to the case where p vanishes, we get that 4>n(0-l-) is in¬ 
finite because n has infinite total mass. It is worth pointing out here that the 
d-normalization gd of an arbitrary gauge function g is always Borel measurable and 
bounded on (0,1]. This enables us to introduce the notation 

{n,gd)= gd{r)n{dr). 

J{0,1] 

We shall in fact restrict our attention to certain measures in TZ only, namely, those 
belonging to the subcollection 

TZd = {n € TZ \ {n, r r‘^) < oo}. (7.4) 

For any n in TZ, the gauge functions p ^ ©* clearly satisfy {n,gd) < oo. If n is 
in TZd, this property actually holds for all g ^ 0°°. Indeed, the parameter £g is 
then finite, so that gd{r) < ig r‘^ for all r G (0,1]. The finiteness of (n, gd) therefore 
remains undecided only if g is in ©°° ; this motivates the introduction of the set 

©(n) = {p G ©°° I (n,5d) = oo), 

along with its complement in ©°°, which is denoted by ©(n)^. 

Definition 7.5. Let U be a nonempty open subset of let U be a set in Z{U), 
and let n be a measure in TZd. We say that the set E is n-describable in U if 

m{E,U) = &{n)^ and tn(U, U) n ©°° = ©(n). 
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It is clear from the definition that if E denotes n-describable set in U, then E 
is fully describable in U and the majorizing and minorizing collections are disjoint. 
We know that this situation occurs when either of the collections Dyi{E, U) and 
U) n 0°° is simultaneously left-open and right-open. The following lemma 
actually implies that both collections are left-open and right-open at the same 
time, which will enable us to subsequently apply Corollary 1 7.2 1 It also entails that 
m(i?, U) n &°° is nonempty, meaning that E contains a set with large intersection. 


Lemma 7.1. For any measure n in TZd, the following properties hold: 

(1) the set ©* \ ©(n) is left-open; 

(2) the set ©(n) is right-open and nonempty. 


Proof. In order to prove o, let us consider a d-normalized gauge function g G &* 
such that {n,gd) < oo. We recall that the parameter Eg is defined in Section IB. 3. II 
We may build a decreasing sequence (r„)„>i of real numbers in (0,£g) that con¬ 
verges to zero and such that for all n > 2, 

girn) < g{rn-i)e~^^^ and / g(r)n(dr)< ^ 


Then, for any r G (0,ri], we define g(r) = g{r)f,(r), where the function ^ satisfies 


£,{r) =n-\- 


logg(r„-i) - logg(r) 
logg(r„_i) - logg(r„) 


for any n > 2 and any r G (rn, r„_i]. It is straightforward to check that g may be 
extended to a gauge function such that 'Pd -< gd and (n, g^) < oo. 

To prove the right-openness in let us suppose that g G and (n, g^) = oo. 
Let us define ri = eg/2, and also 9{r) = g{r)/r‘^ for all r G (0,ri]. For any n > 2, 
there exists a real number r„ G (0,r„_i) such that 


d{rn) > 0{rn-i)e and / g(r)n(dr) > 1. 

Jrn<r<r„-i 

The sequence {rn)n>i is decreasing and converges to zero. Then, for any r G (0, ri], 
we consider g(r) = g(r)/^(r), where the function ^ is given by 


, logg(0-logg(r-„-i) 

log6>(r„) - log0(r„_i) 

for any n > 2 and any r G (r„, r„_i]. One can easily check that g may be extended 
to a gauge function in ©°° such that g F g and (a, g^) = oo. Finally, the nonemp¬ 
tyness in ([2]) may be established by formally replacing the gauge function g above 
by the indicator function of the interval (0,1]. □ 


As mentioned above. Lemma 17.11 enables us to apply Corollary 17.21 to the n- 
describable sets. This boils down to the next statement, which gives a complete 
and precise description of the size and large intersection properties of those sets. 

Theorem 7.1. Let U be a nonempty open subset ofW^, let E be a set in Z{U), 
and let n be a measure in TZd- Let us assume that E is n-describable in U. For any 
nonempty open set V GJJ, the following properties hold: 

(1) for any gauge function g G © \ ©(n), 
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(2) for any gauge function g G 

J ns{EnV) = oo 

\ G gs{V) F CE. 

Proof. The property ([H) results directly from combining of Lemma 17.11 and Corol¬ 
lary [7]H This is also the case of (HJ when the gauge function 5 is in ©°°. It remains 
us to prove 0 when g is not in 0°°. Given that E G Z{U), Proposition 13.61 leads 
to the first part of o, and Proposition 16.21 implies the second part in the situa¬ 
tion where Ig vanishes. Finally, if g is in 0*, Lemma [7.11 ensures that there is a 
d-normalized gauge function 'g ^ gd for which {n,g) < 00. Necessarily, g is in 0 °°, 
thus verifying O- Hence, EnV has Hausdorff g-measure zero, and we deduce from 
Theorem 16. 2IIH1) the second part of ([T]) for the gauge function g. □ 

We may associate with every measure n in TZd an exponent that characterizes 
its integrability properties at the origin, specifically, 

Sn = sup{s G (0, d] I (r !->■ r®) G 0(n)} = inf{s G (0, d] | (r >->• r®) ^ ©(tr)}. (7.5) 

Note that the rightmost set contains d, so that its infimum is well defined. The 
leftmost set may however be empty and, in that situation, we adopt the convention 
that its supremum is equal to zero. Restricting Theorem 1 7. II to the gauge functions 
r I—> r®, we directly obtain the following dimensional statement. 

Corollary 7.3. Let U he a nonempty open subset o/M®*, let E be a set in Z(U), 
and let n be a measure in TZd- Let us assume that E is n-describable in U. Then, 
for any nonempty open set V QU, 

dimH(£’ n P) = Sn- 

Let us assume that s,, > 0. Then, for any nonempty open set V C U, 

dimp(£’ n P) = d, 

and, if E is a Gg-set, it belongs to the large intersection class 17®" (P). 

Proof. Let us assume that Sn < d. We deduce from Theorem OIII) that EnV 
has Hausdorff s-dimensional measure zero, for any s G (sn,d]. Hence, this set has 
Hausdorff dimension at most Sn. Obviously, this bound still holds if Sn = d. 

If the parameter Sn is positive, Theorem 1 7. Hl^ implies that for any s G (0,Sn), 
there exists a subset Eg of E that belongs to the generalized class (P). Propo¬ 
sition IHH] then ensures that each set Eg belongs to the original class 17®(P) and that 
its intersection with the open set P has Hausdorff dimension at least s and packing 
dimension equal to d. It follows that EnV has Hausdorff dimension at least and 
packing dimension equal to d. Furthermore, if £1 is a G^-set itself, we deduce from 
Proposition l6.3tlT]) that the set E belongs to all the classes 17®(P), for s G (0,Sn). 
In view of Definition 15.21 this implies that E G 17®" (P). 

Finally, note that the lower bound on the Hausdorff dimension oi E nV still 
holds when Sn vanishes. Indeed, by Lemma OlE]), there is a gauge function in 
0 (n). Applying Theorem 17.11^1) with such a gauge function, we infer that A fl P is 
nonempty, thus having nonnegative Hausdorff dimension. □ 

7.2.3. 5-describable sets. This section is parallel to previous one. We consider an¬ 
other category of fully describable sets where we have at hand a criterion to decide 
whether a gauge function is majorizing or minorizing. This criterion is now ex¬ 
pressed in terms of growth rates at the origin. To be specific, for any real parameter 
s G [0,d), let ©(s) denote the subset of ©°° defined by the condition 

g G ©(s) Vs > s 9d{r) ^ o(r®) as r —>■ 0. 
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Note that gdif) ^ o{r‘^) for any g G ©°“. Hence, in the previous condition, the only 
relevant values of s are those in (s,d). Moreover, the mapping s i—> ©(s) is clearly 
nondecreasing. Finally, the complement in ©°° of ©(s) is denoted by ©(s)^. 

Definition 7.6. Let U he a nonempty open subset of K.'^, let Jd he a set in Z(U), 
and let s be in [0,d). We say that the set E is s-describable in U if 

m{E,U) = &{5f and m(F;,C7)n©“ = ©(s). 

Similarly to n-describable sets, it is clear that s-describable sets are fully de- 
scribable, with disjoint majorizing and minorizing collections. The connection with 
n-describability is even deeper. In fact, for any s G [0, d), let us consider 

ns(dr) = dr. (7.6) 

It is elementary to check that each measure Ug belongs to the collection TZd, and 
that the associated exponent given by is equal to s. In particular, in view of 
Corollary 17.31 every rig-describable set has Hausdorff dimension equal to s. More¬ 
over, the sets ©(Ug) are nondecreasing with respect to s, and taking monotonic 
intersections yield the newly introduced sets ©(s), specifically, for any s G [0, d), 

©(s)= f| ;©(ng). (7.7) 

sG{5,d) 

The above link between s-describability and n-describability leads to the following 
analog of Lemma 17.11 

Lemma 7.2. For any real numbers G [0,c?), the following properties hold: 

(1) the set ©* \ ©(s) is left-open; 

(2) the set ©(s) is right-open and nonempty. 

Proof. The left-openness of the set ©* \ ©(s) is inherited from that of the sets 
©* \ ©(n), for n G TZd. Indeed, if g is d-normalized gauge function in ©* \ ©(s), 
then (TTZll ensures that g ^ ©(Ug) for some s G {s,d). By Lemma mUT] ) . there is 
a d-normalized gauge function g in ©* \ ©(ug) such that g g. By (TTfl) again, g 
does not belong to ©(s), and we end up with ([T]). 

Furthermore, let us recall that the mapping s i—©(Ug) is nondecreasing. Thanks 
to (17.71) . we deduce that ©(s) contains ©(ris). Lemma ITTIO]) shows that the latter 
set is nonempty, so the former is nonempty as well. 

Finally, the right-openness property in @ follows from the fact that, if g is a 
d-normalized gauge function in ©(s), letting g{r) = g{r)/ \og{g{r)/r‘^) yields as 
required a d-normalized gauge function in ©(s) such that g < g. □ 

Owing to Lemma 17.21 if a set E is s-describable in U, then m{E, U) D ©°° is 
nonempty, so E necessarily contains a set with large intersection. Furthermore, 
both 9Jl(i?, U) and m{E, U) O <3°° are left-open and right-open at the same time. 
We may thus apply Corollary 17.21 and deduce the following complete and precise 
description of the size and large intersection properties of the set E. 

Theorem 7.2. Let U be a nonempty open subset ofW^, let E be a set in Z{U), 
and let s be in [0, d). Let us assume that E is s-describable in U. For any nonempty 
open set V GU, the following properties hold: 

(1) for any gauge function g G & \ ©(s), 
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(2) for any gauge function g G ®(s), 

J n3(EnV) = oo 
\ 3Feg3{V) FCE; 

Theorem 17.21 above may be regarded as an analog of Theorem 17.11 and may be 
established by easily adapting the proof of the latter. The proof is therefore omitted 
here. We just mention that one needs to use Lemma 17.21 instead of Lemma O 
whenever necessary, and that Corollary 1 7.2 1 is crucial in that proof too. 

For all s G (0, d] and s G [0, d), one easily checks that the gauge function r 
belongs to the set ©(s) if and only if s < s. Therefore, restricting Theorem 17.21 to 
these specific gauge functions leads to the following dimensional statement which 
is parallel to Corollary 17.31 Again, the proof is very similar to that of the latter 
result; for that reason, it is left to the reader. 

Corollary 7.4. Let U be a nonempty open subset ofM.‘^, let E be a set in Z{U), 
and let s be in [0,d). Let us assume that E is 5-describable in U. Then, for any 
nonempty open set V QLf, 

dimH(AnC)=s with 'H^{E nV) = oo. 

Let us assume that s > 0. Then, for any nonempty open set V CU, 

dimp(A C\V) = d. 

Moreover, there exists a subset of E in the large intersection class 0^(11). In par¬ 
ticular, if E is a Gs-set itself, it belongs to the latter class. 

Lastly, especially in view of the applications in Diophantine approximation, it is 
important to observe that countable intersections of Us-describable sets can lead to 
Us-describable sets, but also to s-describable sets. 

Proposition 7.6. Let U be a nonempty open subset o/R'^ and, for each n > 1, let 
En be a set in Z(U) that is Us^-describable in U for some Sn G [0, d). Letting 

OO 

E = \\ En and s = inf Sn, 

' ' n>l 

n=l 

we then have the following dichotomy: 

• if the infimum is attained at some no, then E is Ws^^-describable in U; 

• if the infimum is not attained, then E is 5-describable in U. 

Proof. To begin with. Propositions 17.11 and 17.21 show that the minorizing and ma¬ 
jorizing collections of A in C/ satisfy 

OO OO 

m(A,C/)n©“ = Pi ©(n,J and 91t(£;, t/) O ©“ \ Q ©(n,J. (7.8) 

n=l n=l 

If the infimum is attained at a given integer uq, the intersection over all n > 1 of 
the sets ©(ns„) coincides with the sole ©(ns„g), so that 

m(F;,t/)n©“ = ©(n,„J and C/) A ©(n,„ 

It follows from Proposition [73] and Lemma r7.1l[7|) that E is ns,,^-describable in U. 

The proof is very similar when the infimum is not attained. Indeed, using the 
monotonicity of s i—>• ©(ug) and combining ()7.7p with ()7.8I) . we now get 

m(F;,17)n©°° = ©(s) and m{E,U) 2 ■ 

By Proposition [73] and Lemma 173117]) . the set E is thus s-describable in U. □ 
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Slightly modifying this approach leads to another situation where s-describable 
sets arise naturally. Given a real number s G [0, d) and a nonempty open set [/, we 
consider a sequence {Es)s£{ 5 ,d) of sets in Z(U), and we assume that the mapping 
s 1 -^ Eg is increasing and that each set Eg is Ug-describable in U. We then choose 
in the interval {s,d) an arbitrary decreasing sequence {Sn)n>i that converges to s. 
The monotonicity of the sets Eg with respect to s implies that their intersection is 
equal to that of the sets Eg^. Moreover, the latter sets fall into the above setting 
because the infimum of the real numbers s„ is not attained. Hence, the intersection 
over all s G (s, d) of the sets Eg is s-describable in U. 

8. Eutaxic sequences 

The notion of eutaxic sequence was introduced by Lesca [33] and later studied by 
Reversat m- It provides a nice setting to the study of Diophantine approximation 
properties, and we shall indeed use it in Sections HT] |T2| and [T3| to analyze the 
approximation by fractional parts of sequences and by random sequences of points. 
As shown in Section [87^ the limsup sets issued from eutaxic sequences fall into the 
framework of describable sets; we shall thus be able to completely describe size and 
large intersection properties for the sets arising in all these examples. 

8.1. Sequencewise eut 2 Lxy. With the notion of eutaxy, the emphasis is put on the 
sequence (Xn)n>i of approximating points in and one is ultimately interested in 
its uniform approximation behavior with respect to all possible sequences (rn)n>i 
of approximation radii. Let us assume that the series converges. It is clear 

that the set of all points x gM.'^ for which 

3 i.m. n > 1 \x — Xn\ < Vn (8.1) 

has Lebesgue measure zero; this may indeed be deduced from applying Lemma [XT] 
with the gauge function r i—>■ which essentially yields the Lebesgue measure, in 
view of Proposition 13.51 In that situation, we may rearrange the points in such 
a way that the sequence (r„)„>i is nonincreasing and converges to zero. Now, 
eutaxy comes into play when one assumes that the series divergent, or 

equivalently that {rn)n>i belongs to the collection of real sequences defined by 

Vn > 1 Tn+l < Tn 

lim r„ = 0 

n—voo 
oo 

Y^ri=oo. 

n—1 

The simplest notion of eutaxy is obtained when specifying a sequence (r„)„>i 
in Pd and deciding on whether or not (EH) is satisfied by Lebesgue-almost every 
point of some open set under consideration. 

Definition 8.1. Let C/ be a nonempty open subset of and let (r„)„>i be a 
sequence in P^. A sequence {xn)n>i of points in is called eutaxic in U with 
respect to (r„)n,>i if the following condition holds: 

for jC‘^-a,.e. x gU 3 i.m. n > 1 \x — Xn\ < Vn- 

The link with approximation problems will be discussed in Section|X21 However, 
let us point out now that for any sequence (rn)n>i in Pd and any sequence (Xn)n>i 
of points in the family (a;„,r„)„>i is necessarily an approximation system. 
Moreover, if [/ denotes a nonempty open subset of this family is a homogeneous 
ubiquitous system in U if and only if {xn)n>i is eutaxic in U with respect to {rn)n>i- 
This readily follows from the respective definitions of the various involved notions, 
namely. Definitions 14.1114.21 and 18.11 In light of Proposition 14.41 we deduce that 


(?'n)r 


>1 


GP« 
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is eutaxic with respect to (r„)n>i if and only if it is eutaxic with respect to 
(cr„)„>i, for any fixed real number c > 0. In particular, the fact that a sequence 
is eutaxic does not depend on the norm the space is endowed with. 


8.2. Uniform eutaixy. Rather than the sequence wise, the notion of uniform eu- 
taxy is the one studied by Lesca [H] and Reversat m- It is obtained when se- 
quencewise eutaxy holds regardless of the choice of the sequence (r„)„>i in P^. In 
view of the remark following Definition 18.11 it is clear that this notion does not 
depend on the choice of the norm, either. 

Definition 8.2. Let 17 be a nonempty open subset of K^. A sequence {xn)n>i of 
points in is called uniformly eutaxic in U if the following condition holds: 

V(rn,)„>i e Pd for C^-a.e. x & U 3 i.m. n > 1 \x — Xn\ < r„. 

We shall establish a sufficient and a necessary condition for a sequence of points 
to be uniformly eutaxic. They are expressed in terms of the dyadic cubes introduced 
in Section 13.2.21 When a cube A is of the form 2~^{k + [0,1)'^), the integer j is its 
generation and is denoted by (A). For any a; G and any j G Z, there is a unique 
dyadic cube with generation j that contains x ; this cube is denoted by Xj{x). Let 
us now fix a sequence (a;„)„>i of points in For any nonempty dyadic cube 
A G A and any integer j > 0, let us define a collection M((a;ji)„>i; A,7) of dyadic 
cubes by the following condition: 

f A' C A 

A'GM((a:„)„>i;A,j) ^ | (A') = (A)+j 

[ Xn G A' for some n < ^. 

It will be clear from the context what sequence (a:„)„>i is considered, and there 
should be no confusion if we write M(A, j) as a shorthand for M((a;„)n>i; A, j). 


8.2.1. A sufficient condition for uniform eutaxy. It is obvious that the cardinality of 
the set M(A, j) is bounded above by 2^7 . When it is bounded below by a fraction of 
2‘^f the sequence {xn)n>i is uniformly eutaxic, as shown by the following criterion. 

Theorem 8.1. Let U be a nonempty open subset of and let {xn)n>i be a se¬ 
quence of points in Let us assume that 

for C^-a.e. X € U liminf 2“'^'^#M((a;„)„>i; Aj(,(a;), j) > 0. (8.2) 

Then, the sequence (Xn)n>i is uniformly eutaxic in U. 


The proof of Theorem 18.11 relies on the next useful measure theoretic result 
excerpted from Sprindzuk’s book, see m Lemma 5]. 

Lemma 8.1. Let p. be an outer measure on R^^ such that ^(R'^) is finite, and let 
{En)n>i be a sequence of pi-measurable sets such that Jf,nT{En) diverges. Then, 

2 


p. [ lim sup En I > lim sup 

\ n—)-oo / N^oo 


E TiEn) 


n—1 


N N 

E E KEm n En) 

m—1 n—1 


Proof of Theorem \H.1\ We work with the supremum norm, which does not alter the 
notion of eutaxy. Let us consider a nonempty open subset Lf of R^^ and a sequence 
{xn)n>i of points in R'^ such that (|8.2I) holds for Lebesgue-almost every x € U. 
Our goal is to establish that for any sequence (rn)n>i in Pd, the set 

F = {a; G R”^ I \x — Xn\ao < for i.m. n > l} 
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has full Lebesgue measure in U. To proceed, let C/* denote the set of all points x in 
U such that (EH) holds and none of the coordinates of x is a dyadic number. Then, 
t/* has full Lebesgue measure in U. Furthermore, for any x € U^, there exist a real 
number a{x) > 0 and an integer j(x) > 0 such that 

Vjo, j > i{x) #M{Xj^{x),j) > a{x) 

The proof now reduces to showing that there is a real number At > 0 such that 

C^{F ri\jg{x))>Ka{xfC'^{\j^{x)). (8.3) 

Indeed, (|8.3I) implies that the density of the set F at the point x is positive. There¬ 
fore, if this holds for any x in [/,, then the Lebesgue density theorem shows that 
Lebesgue-almost every point of C/* belongs to F, see [TTl Corollary 2.14]. As a 
result, F has full Lebesgue measure in U. 

It now remains to show that any point x in {7, satisfies (ESI). For any fixed 
integer jo > j(x), we begin by observing that for any integer j > j(x), there exists 
a set Sj{x,jo) C {1,..., with: 

• #Sj{x,jo) > a{x) ; 

• x„ G Ajo(x) for any n G Sj{xJo) ; 

• |x„ — Xn,'|oo > for any distinct n,n' G Sj{x,jo)- 

Indeed, for each f3 G {0, l}'^, let us consider the cubes in M(Ajo(x), j) of the form 
[0,1)^^), where the coordinates of k are equal to those of /3 modulo two. 
For a suitable /3, there are at least 2~‘^ jfM{Xjg{x), j) such cubes. The result then 
follows from the observation that these cubes are at a distance at least of 

each other and that each cube contains at least a point x„ with n < 

Then, let us define r„ = niin{?'n) l/(2n^/'^)} for each n > 1. We thereby obtain 
another sequence (r„)„>i in P^. Indeed, otherwise, the sequence {r!^)n>i would be 
nonincreasing and have a finite sum, so that would tend to zero as n goes to 
infinity. Thus, rvj would be equal to for n large enough and the series 
would converge, contradicting the assumption that {rn)n>i belongs to P^. Now, 
for any integer j > j(x), let us consider the set 


^j(x,jo) — [J ^oc{Xm Pjo+j)j 
neSj{x,jo) 


where pj is a shorthand for r 2 dj. Since the sequence (r„)„>i is nonincreasing and 
converges to zero, all the points in the limsup of these sets, except maybe those 
forming the sequence (x„)„>i, belong to both the closure of Ajp(x) and the set F 
obtained by replacing r„ by r„ in the definition of F. Therefore, 

^limsup V,(x,jo)^ < jC‘^ ^F Cl Xjg(x)^ < jC^{F n Xjg{x)). 


Hence, to obtain (EH), it suffices to provide an appropriate lower bound on the 
Lebesgue measure of the limsup of the sets Vj(x,jo)- This may be done with the 
help of Lemma I5TT1 In fact, the sets Vj{x,jo) are all contained in the closure of the 
cube Xjg(x), so that we may apply this lemma with the restriction of the Lebesgue 
measure to this closed cube. The resulting lower bound yields 

£‘^{F n Xjg{x)) > limsup —j -- 

^ ^ C‘iiV,{x,jo)nVAx,jo)) 


(8.4) 
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However, to apply Lemma [8.11 we need to check the divergence condition 

CO 

C^{Vj{x,jo)) = oo. (8.5) 

j=iix) 

To this end, we observe that for any j > j{x) and any distinct n and n' in Sj{x,jo), 
the two open balls with common radius Pj^+j and center Xn and Xn', respectively, 
are disjoint. Otherwise, any point y in their intersection would satisfy 

l^n ^n'loo ^ |y Tyj|oo |y ^n^oo ^ ‘^Pjo+j — ^ J 

which would contradict the third property of the set Sj{x,jo) given above. As a 
result, the balls forming the set Vj(x,jo) are disjoint, so that 

(bS(T, jo)) = (2p,o+,r #S,ix,jo) > aix) 2'^^ (8.6) 

In order to derive (1^ . we finally use the fact that the sequence (r„)„>i is nonin¬ 
creasing, as this enables us to write that 

oo oo + 

2"'“(2"-l) ^ 2'^V"o+, > E E = (8.7) 

3=i(^) j=3o+i(^) n=2* 

To obtain (18.31) . and thus complete the proof, it suffices to combine the lower 
bound dSH) with the following inequality that holds for any integer J sufficiently 
large and that we now establish: 

0^(30+^) f \ 

E E E ^‘'(Vj{x,jo))\ ■ (8.8) 

3=i(^) 3'=i(x) \3=i(^) / 

Let US consider two integers j and j' such that j{x) < j < j'. With a view to giving 
an upper bound on the Lebesgue measure of the intersection of the sets Vj(x,jo) 
and Vji{x,jo), let us observe that for any integer n € Sj(x,jo), 

^oc{Xm Pjo+j) Cl Vji {x, jo) = (J {^oo{XmPjo+3)CHoa{Xn'tPjo+3'))- 

n'eSj,{x,jo) 

The points with n' € Sj'(x,jo) such that this last intersection is nonempty, all 
lie in the open ball with center and radius 2pjg^j. Moreover, there are at most 
(^2^0+3 + 2)"^ cubes with generation jo -I-j' that intersect this ball and each 

of them contains at most one of the points Xn'- Thus, 

^ (Boa{Xn, Pjo+j) C\Vji{x,jo)) < Pjo +3 +2) {2pjg^j/) 

Along with the fact that there are at most 2^^^ integers in Sj(x, jo), this yields 
{V,{x,jo) n V,,{x,jo)) < 

As a consequence, for any integer J > j(x), the left-hand side of (18.811 is at most 


2" 

'i — n (j i' j j' 


where the second and third sums are both over the integers j and j' that satisfy 
j{x) < j < j' < J- Note that the second sum is equal to 


J 


2df 


P 30+3' 


/-I 


2d(3-3') < 


1 


J 


3'=3{x) + l 


3=3 {x) 


2d -I 


2d3' 


Pjo+j' 


j'=j(x) + l 
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and the third sum is obviously smaller than half the sum bearing on all the integers 
j and j' between j{x) and J. Thus, the left-hand side of (18.8|) is at most 




j=i{x) 




In view of (18.71) . the first sum tends to infinity as J —>■ oo, thereby being larger 
than one, and thus smaller than its square, for J large enough. The left-hand side 
of ^ is therefore bounded above by 


2-rfOo-4) ^ , 

for any integer J sufficiently large, and this bound leads to the right-hand side 
of (18.8|) with the help of (18.61) . □ 


8.2.2. A necessary condition for uniform eutaxy. It is not known whether Theo¬ 
rem 18.11 also yields a necessary condition for uniform eutaxy. However, note that 
the sufficient condition (18.21) clearly holds if 

inf liminf 2“‘'-^#M((a;„)„>i; A,j) > 0. (8.9) 

AGA\{0} i—^oo 
XCU 


Moreover, it is plain that this stronger assumption fails when the liminf vanishes 
for some nonempty dyadic cube A. The next result shows that, in this situation, 
the sequence under consideration cannot be uniformly eutaxic. 


Theorem 8.2. Let U be a nonempty open subset of and let {Xn)n>i be a se¬ 
quence of points in Let us assume that 


3Ag A\{0} 


XCU 

liminf 2“‘'-^#M((a;„)„>i; A, j) = 0. 

j^oo 


Then, the sequence (xn)n>i is not uniformly eutaxic in U. 


Proof. We still work with the supremum norm. Let us consider an integer j > 0 
and, on the one hand, let us define the set 

Uj= U Boo(cc„,2-(W+^)). (8.10) 

xn ex 


If A' is a nonempty dyadic subcube of A, let A' stand for the open cube concentric 
with X' with triple sidelength. If moreover X' has generation (A) -I- j and contains 
some point Xn, then A' contains the ball in (18.101) that is centered at this x„. Hence, 

Uj= [J U Boo(a:„,2-<^'>)C \J A', 

\'CX A'GM(A,7) 

(A'> = (X>+i 

from which it directly follows that 

< 3‘'2-‘'(<^>+^)#M(A, j). 

On the other hand, let us consider the set obtained by replacing in (18.101) the 
condition G A by the conjunction of the fact that Xn ^ X and that the open 
ball with center Xn and radius meets the cube A. In that case, the ball 
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actually meets the boundary of the cube A. This means that each point of C/j is 
within distance from this boundary, and thus 

d-l 

£=o 


with the proviso that j > 2. As a consequence, summing the two above upper 
bounds and letting j go to inhnity, we deduce that 


lim inf 

i-s-oo 


2<i(<^>+3) 

An U Bo 

n—1 


i-iW+j)) 


< 3 d 2 -d{>.) liminf 2-‘'^#M(A, j), 

j^oo 


because the set in the left-hand side is contained in the union of Uj and ?7j. 

We now make use of the assumption bearing on the cube A, namely, that the lower 
limit in the right-hand side vanishes. Thus, we may find an increasing sequence 
of nonnegative integers such that ji — 0 and for all m > 1, 

An U Boo(a;„,2-«^>+^™+^)) 

For simplicity, we define Um = for all m > 1, and also no = 0. We then 

consider the unique sequence (r„)„>i such that 

Vm > 0 Vn G {um + 1, • ■ •, n-m+i} Vn = n^lf. 



Clearly, this sequence is nonincreasing and converges to zero, 
integer m > 0, 


"m+l 

E d = i- 

n—njn-\-l 


> 1-2 


-d 


^m+1 


Moreover, for any 


so that the series divergent. We may therefore conclude that the sequence 

(Tn)ra>i belongs to the collection P^. 

On top of that, for any integer m > 1, we have 


rtm + l 


An U Boo(:r„,r„) < ^ A n y B^(x„,n;;Vf) 


n=n7ri + l 


n=nm+l 


By definition of the integers Um, the summand in the right-hand side is bounded 
above by 2“”^, so that the whole sum is bounded by 2“—+^. The left-hand side 
thus converges to zero when m tends to infinity. We deduce that 


AnlimsupBoo(a;n,r„) ) < inf A n I J Boo(a;ri 

n—¥oo J m'>l \ 

' \ 71.—m. 


0 =0, 


which implies that the sequence {xn)n>i cannot be uniformly eutaxic in U. □ 


8.3. Approximation by eutaxic sequences. The notion of eutaxic sequence is 
naturally connected with those of approximation system and homogeneous ubiq¬ 
uitous system introduced in Section 21 In fact, as mentioned in Section [Q for 
any sequence (r„)„>i in and any sequence (ai„)„>i of points in R'^, the family 
{xn,rn)n>i is necessarily an approximation system. This prompts us to consider the 
problem of the approximation within distances r„ by the points Xn- Accordingly, 
the sets Ft defined by 63) in the general setting are now given by 

Ft = {x G I \x — Xn\ < rl^ for i.m. n > l} , 


( 8 . 11 ) 
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and their size and large intersection properties may be studied by specializing the 
results of Sections 0] and [S] This yields the next statement. 

Theorem 8.3. Let (x„)„>i he a sequence of points in that is eutaxic in some 
nonempty open subset U ofW^, with respect to some sequence {rn)n>i in Pd- We 
assume that the series ’’n convergent for all s > d. Then, for any t> 

dimH(Ft n C/) = y and Ft € 

Proof. The convergence assumption on the series implies that the parameter 

sjj defined by gsi) is bounded above by d regardless of the choice of the open set 
U. Moreover, since (x„)„>i is eutaxic in U with respect to (r„)„>i, the family 
{xn,rn)n>i is a homogeneous ubiquitous system in U. Therefore, we may apply 
Corollary 14.11 and deduce that the set Ft n 17 has Hausdorff dimension equal to d/t 
for any real number < > 1. For the same reason, due to Theorem 15.41 the set Ft 
belongs to the large intersection class □ 


When the underlying sequence is uniformly eutaxic, we may dramatically im¬ 
prove on the above approach with the help of the large intersection transference 
principle presented in Section lOl This enables us to show that the limsup sets that 
are naturally associated with such sequences fall into the category of n-describable 
sets introduced in Section [7.2.21 Let (x„)„>i be a sequence of points in and let 
r = ('Cn)n>i be a nonincreasing sequence of positive real numbers. Instead of using 
the notation (I8.11L we rather opt for (16.11) ; specifically, we consider the set 

5'((a;n,r„)n>i) = {a: e I |a: - < r„ for i.m. n > l} . (8.12) 

Our main result is the following complete description of the size and large intersec¬ 
tion properties of this set. Below, rir is the Borel measure on (0,1] characterized by 
the fact that for any nonnegative measurable function / supported in (0,1], 


'( 0 . 1 ] 


/( 


r n 


oo 

(dr) = f{r„ 

n—1 


(8.13) 


Equivalently, Ur is the sum of all Dirac point masses located at some r„ € (0,1]. 


Theorem 8.4. Let U be a nonempty open subset o/R'', let {xn)n>i be a sequence in 
R'' that is uniformly eutaxic in U, and let r = (r„)„>i be a nonincreasing sequence 
of positive real numbers. Then, the following properties hold: 

• diverges, then S'((a;„, r„)„>i) has full Lehesgue measure in U; 

• converges, then ^{{xn,rn)n>i) is xi^-describable inU. 


Proof. In the divergence case, we cannot use the uniform eutaxy directly because 
the sequence (r„)„>i need not converge to zero, and thus need not be in P^. Yet, as 
seen in the proof of Theorem 18.11 the sequence defined by r„ = min{r„, l/(2u^/^)} 
for each n > 1 is in P^. We deduce that the smaller set l?((a;„,r„)„>i) has full 
Lebesgue measure in [/, and thus S((xn,rn)n>i) as well. 

Let us suppose from now on that r)( converges. In particular, the real num¬ 
bers r„ go to zero as n —>■ oo, thereby being bounded above by one for n large 
enough. The set S((xn,Xn)n>i) is unchanged when removing finitely many terms 
Xn and r„, so there is no loss in generality in assuming that € (0,1] for all n. 

For any gauge function g in ©(ur)*", the series J2n9d{^n) is convergent, so 
Lemma [3.11 entails that the set 5^((a;„, r„)„>i) has Hausdorff ^j^-measure equal to 
zero. Proposition 13.31 allows us to transfer the previous property to the Hausdorff 
^-measure itself. The gauge function g is thus majorizing for S{{xn,rn)n>i) in U. 
Considering in particular the gauge function r r‘^, we infer from Proposition l3.5l 
that this set has Lebesgue measure zero in U. 
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Now, if is a gauge function in ©(ur), the series is divergent. Since 

the real numbers r„ are nonincreasing and tend to zero, the real numbers 
tend to zero as well and, at least for n sufficiently large, are also nonincreasing. 
The limsup set S((xn, rn)n>i) being unchanged when removing initial terms, we 
may assume that this is the case for all n. This means that belongs 

to Pd, and we deduce from the uniform eutaxy property that 

C‘^{U\mxn,gdirny^%>i))=0. 

Hence, (a;„,r„)„>i is not only an approximation system, but also a homogeneously 
g-ubiquitous in U in the sense of Definition 16.11 We are now in position to apply 
the large intersection transference principle, namely, Theorem ib.dl Accordingly, we 
deduce that r„)„>i) belongs to Q^(U), which means that g is minorizing. 

Finally, the majorizing and the minorizing collections of the set r„)„>i) 

in U contain ©(ur)^ and ©(Ur), respectively. This means in particular that this set 
is fully describable in U. We conclude using Proposition !?.bl and Lemma ITTIO]) . □ 


The complete description of the size and large intersection properties may indeed 
be obtained by further applying Theorem 17.1! to the set r„)„>i). We may 

also apply Corollary 17.3! if only a dimensional result is needed. We suppose that 
the series converges; otherwise, the set has full Lebesgue measure in U and, 

as explained at the beginning of Section 0 its dimensional properties are trivial. 
Accordingly, letting be the exponent associated with Ur through (I7.5|l . we have 

I S > Sr ^ En < < 
and we end up with the next statement. 


Corollary 8.1. Let (Xn)n>i be a sequence in that is uniformly eutaxie in some 
nonempty open set U C and let {rn)n>i be a nonincreasing sequence of positive 
real numbers such that E„ ’’n converges. Then, for any nonempty open set V QU, 

{ dimH(j?((a;„, r„)„>i) n C) = Sr 
dimp(j?((a:„,r„)„>i) nV) = d 
Fr^g^^iV), 

where the last two properties are valid under the assumption that Sr is positive. 


If the underlying sequence of points is uniformly eutaxie, the previous result is 
an improvement on Theorem l8.3l In fact, the sets Ft defined by (|8.1I|) are obtained 
when considering the sequence {rl^)n>i instead of (r„)„>i in the above statement. 
Moreover, if a sequence (r„)„>i satisfies the assumptions of Theorem l8.31 one easily 
checks that the exponent associated with (r^)„>i via (18.1411 is equal to d/t. 

This will enable us to examine in Sections [TTl [T3] and [TT] prominent examples of 
eutaxie sequences based on fractional parts and on random points. Consequently, 
through the framework of describable sets, we shall be able to shed light on the size 
and large intersection properties of the associated limsup sets. 


9. Optimal regular systems 

The notion of optimal regular system was introduced by Baker and Schmidt [T] , 
and subsequently refined by Beresnevich [5]. As we shall illustrate in Sections uni 
and 1121 they encompass many important examples arising in the metric theory of 
Diophantine approximation, such as the points with rational coordinates and the 
real algebraic numbers with bounded degree. On top of that, they naturally give 
rise to uniformly eutaxie sequences. In light of Section 1531 we shall thus be able to 
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describe thoroughly the size and large intersection properties of limsup sets issued 
from optimal regular systems; this will be performed in Section 19.21 

9.1. Definition and link with entaxy. Our purpose now is to define the notion 
of optimal regular system, and to discuss the connection with eutaxic sequences. 

Definition 9.1. Let ^ be a countably infinite subset of , let : .4 —>■ (0,oo) be 

a height function, and let ?7 be a nonempty open subset of K'^. The pair (yl, H) is: 

(1) admissible if for any integer m > 1, 

{a £ A \ \a\ < m and H{a) < m} < oo ; (9.1) 

(2) a regular system in U if it is admissible and if one may find a real number 

K > 0 such that for any open ball B C U, there is a real number hs > 0 
such that for all h > hs, there exists a subset AB,h oi A Ci B with 

r #AB,h>^\B\‘^h‘^ 

< Vo e AB,h H{a) <h 
[ \/a,a'£ AB,h a ^ a' => |a — a'|>l/h; 

(3) an optimal system in U if it is admissible and if for any open ball B, there 
exist two real numbers k'^ > 0 and h'g > 0 such that for all h > h'g, 

#{a £ AnU n B \ H{a) < h} < Kgh'^. 

Throughout what follows, we shall freely employ the notations of Definition 19.11 
without necessarily reintroducing them. The admissibility condition (19.11) is related 
with the application to approximation problems, and will be justified in Sectioning 
Moreover, it is elementary to remark that any regular system in U is also regular 
in every nonempty open subset of U ; the same observation holds for the optimality 
property. Now, when the set U is bounded, the next lemma shows that any regular 
system inside may be enumerated monotonically with respect to the height function. 
The resulting enumerations will play a key role in the connection between optimal 
regular systems and eutaxic sequences. 

Lemma 9.1. Let U be a nonempty bounded open subset ofW^, and let {A,H) 
denote a regular system in U. Then, there exists an enumeration (a„)„>i of the 
set AC\U such that H{an) monotonically tends to infinity as n oo. 

Proof. On the one hand, the regularity property of the system {A, H) ensures that 
the set AnU is countably infinite. On the other hand, as the set U is bounded, it 
is contained in the open ball B(0, m), for m sufficiently large, and the admissibility 
condition (EU implies that for any h > 0, only finitely many points in A C\U have 
height bounded above by h. We deduce the existence of an increasing sequence 
{hj)j>i of nonnegative integers with initial term zero and such that all the sets 

Aj = {a £ A n U \ hj < H(a) < hj+i\ 

are both nonempty and finite. For each integer j > 1, we write the elements of the 
set Aj in the form ,..., , in such a way that 

It is clear that for any integer n > 1, there is a unique pair of integers (j, k), with 
j > 1 and fc € {1,..., ffAj}, such that 

n = ffAi + ... + ffAj—i + k. 

We then define a„ as being equal to and it is elementary to check that the 
sequence (an)ra>i fulfills the conditions of the lemma. □ 
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Any sequence (a„)„>i resulting from Lemma 19.11 will be called a monotonic 
enumeration of the regular system (A,H) in the set U. We now present the first 
part of the connection between optimal regular systems and eutaxic sequences. 

Proposition 9.1. Let U he a nonempty bounded open subset let {A,H) be 

an optimal regular system in U, and let (an)n>i denote a monotonic enumeration 
of{A,H) in U. Then, the sequence (a„)n>i is uniformly eutaxic in U. In fact, 

inf liminf 2“‘''^#M((a„)„>i; A, j) > 0. (9.2) 

AeA\{0} 7—>-oo 

xcu 


Proof. The set U being bounded, it is contained in some open ball B. We consider 
a real number 7 G (0,1) such that < |[0,and a nonempty dyadic cube A 
contained in U. Observe that there exists an open ball B' C X satisfying |i3'| = |A|. 
Then, let j be a nonnegative integer so large that 


h = > ma.x{h'g,hB'}. 


The choice of h ensures that any dyadic subcube A' of A with generation equal to 
(A) + j cannot contain more than one point of the set As'.h- Otherwise, we would 
have two distinct points in A.s 'a at a distance bounded above by 


A/d 1 

|A1=2-|A| = Y<-. 

which would contradict the third property satisfied by Ab'.h- Moreover, every point 
contained in Ab'.h has height bounded above by h and belongs to the set AnU, 
thereby being of the form a„ for some n > 1. The monotonicity of the enumeration 
implies that n is actually bounded above by 

#{a&AnUnB\H{a)<h}<K'Bh‘^ = K'B(^-f^/‘^^^ < (^|[ 0 ,, 

so that n < 2 ‘^^A)+j)^ Lastly, all the points of Ab'.h are contained in B', and thus 
belong to some dyadic subcube of A with generation (A) + j. We deduce that 


#M((a„)„>i;A,j) > ffAB'.h > K\B'\<^h‘^ 



= k 72 ^^ 


and we end up with (19.21) by letting j tend to infinity. Hence, the sequence (a„)„>i 
satisfies the condition (IRIH) . and so the weaker condition (EH) holds as well. The 
uniform eutaxy of the sequence thus follows from Theorem 18.11 □ 


Further investigating the connection between optimal regular systems and eu¬ 
taxic sequences, we now give a converse result to Proposition 19.11 We start from 
the property (19.21) that already appeared in the statement of this proposition and is 
in fact stronger than uniform eutaxy. This means that we assume that the sequence 
under consideration satisfies a condition of the form dHU). As already observed, 
this condition implies the sufficient condition (18.21) that guarantees uniform eutaxy. 

Proposition 9.2. Let U he a nonempty open subset ofM.'^, and let (a„)„>i denote a 
sequence of points contained in U. We assume that (ED holds, so that in particular 
(an)n>i is uniformly eutaxic in U. Moreover, let A denote the collection of all 
values On, for n > 1. We endow A with the height function H defined by 

H{a) = inf{n > 1 | a = 

Then, the pair {A,H) is an optimal regular system in the open set U. 
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Proof. For any open ball B and any real number /i > 0, it is clear that a point 
a € Ar\U r\ B satisfying H{a) < h is among the points oi,..., . This proves 

that the pair (A, H) is admissible, and is in fact an optimal system in U. 

Let us now establish that (.4, H) is a also a regular system in U. Throughout, 
c denotes a real number such that \x\oo/c < |a;| < c|a;|oo for all x in Let B be 
a nonempty open ball contained in U, and let Xb denote a nonempty dyadic cube 
contained in B with minimal generation. One easily checks that \B\ < 6c2 
Moreover, there is an integer j^Xb) > 0 such that 

^J>J_{Xb) #M((a„)„>i;AB,j) > 

where a denotes the left-hand side of (1121). Thus, just as in the proof of Theo¬ 
rem [Q detailed in Section 15.2.11 we infer that for any integer j > there 

exists a set S'j(As) C {!,..., satisfying the following properties: 

• #^,(Ab) >a2^(J-2); 

• an & Xb for any n G Sj{XB)', 

• |a„ — a„/|oo > for any distinct n,n' G S'j(Ab). 

For any real number h larger than letting j be equal to the integer 

[log2(/i/c)J — (Xb), where log2 is the base two logarithm, we have j > j^Ab). Hence, 
we may define AB,h as the collection of all points a„, for n in Sj{XB). It is then 
straightforward to check that Ab.h is a subset of M O H such that 

r #AB,h = #5,(As) > a2'^(^-2) > a\B\‘^h<i/{A8c‘^)‘^ 

< Va G Ab.h H{a) < <h/c<h 

[ 'ia.a'€ Ab.k a ^ a' |a — a'| > > 1/h, 

and we deduce that the pair {A, H) is a regular system in the set U. □ 

Combining Propositions 19.II and 19.21 we may finally deduce that, rather than be¬ 
ing equivalent to uniform eutaxy, the notion of optimal regular system is essentially 
comparable with the stronger condition (lOD . 

9.2. Approximation by optimal regular systems. In the spirit of Diophantine 
approximation, given an optimal regular system (A, H), we may naturally consider 
the sets of the form 

= {x G I \x — a\ < tp{H{a)) for i.m. a G A} , (9.3) 

where is a positive nonincreasing continuous function defined on [0,oo). Com¬ 
bining Theorem 18.41 and Proposition 19.11 we shall be able to describe the size and 
large intersection properties of these sets, because the underlying optimal regular 
system actually results in a uniformly eutaxic sequence. However, though they will 
play a prominent role in the proofs, we shall state our results without explicitly 
mentioning eutaxic sequences. 

We may now justify the admissibility condition (EH) arising in the definition of 
optimal regular systems. In fact, if the pair (A, H) is admissible and the function ip 
additionally tends to zero at infinity, then the family {a,p{H(a)))a^A of elements 
of R.'^ X (0, oo) is an approximation system in the sense of Definition 14.11 The set 
F^p thus naturally fits into the frameworks supplied by homogeneous ubiquity, and 
by the mass and large intersection transference principles, see Sections S] and [51 

The complete description of the size and large intersection properties of the set 
Fp, calls upon two objects defined in terms of the function </?, specifically, the integral 

poo 


0 


(9.4) 
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and the Borel measure on (0,1] characterized by the condition that for any 
nonnegative measurable function / supported in (0,1], 



/(r)n^(dr)= / r]‘^ ^ f{(p{r])) dr]. 


(9.5) 


We may now describe the size and large intersection properties of Fip. 


Theorem 9.1. Let U be a nonempty open subset ofW^, let {A,H) be an optimal 
regular system in U, and let ip be a positive nonincreasing continuous function 
defined on [0, oo). Then, the following properties hold: 

• if lip diverges, then F^p has full Lebesgue measure in U ; 

• if Iip converges, then F^p is np-describable in U. 


Proof. We begin with the divergence case. The open set U may clearly be written 
as a countable union of open balls. Hence, the proof reduces to establishing that F^p 
has full Lebesgue measure in any nonempty open ball contained in U. If B is such a 
ball, the pair {A,H) is also an optimal regular system in H, so Lemma I^TT] enables 
us to consider a monotonic enumeration of (.A, FI) in B, denoted by («„)„>!. Then, 
it is clear that Fp contains the set F^ defined by 

F^ = G I \x — a„| < r„ for i.m. n > 1} , (9.6) 

where = ip(F[(an)) for any n > 1. By virtue of Proposition 19.11 the sequence 
(an)ra>i is uniformly eutaxic in B. Moreover, the divergence of the integral Ip 
implies that of the series ’’’t diverges, see hereunder. The sequence defined by 
r„ = min{r„, l/(2n^/'^)} for each n > 1 is then P^. We deduce that for Lebesgue- 
almost every xm.B, there are infinitely many integers n > 1 such that |x — a„| <rn- 
Hence, the set Fp has full Lebesgue measure in B, and thus the set Fp as well. 

Let us prove that the series J2n ’’"n diverges when the integral Ip does. First, 
we may clearly assume that the function ip tends to zero at infinity; the result is 
elementary otherwise. Let C, be the premeasure defined on the intervals {h, h'), with 
0 < h < h' < oo, by the formula ({{h,h')) = ip{h)‘^ — ip{h')‘^, and let be the 
outer measure defined by (13. 4p . It follows from Theorem 13.41 that the Borel sets 
contained in (0, oo) are -measurable. The resulting Borel measure is called the 
Lebesgue-Stieltjes measure associated with the monotonic function ip‘^, and we may 
integrate locally bounded measurable functions with respect to that measure. One 
may prove that the above outer measure C* coincides with the outer measure C* 
defined by (USD, and also coincides with the premeasure () on the intervals where 
it is defined. Combining this observation with (13.11) and the fact that ip tends to 
zero at infinity, we deduce in particular that (C*([/i, oo)) = ip{h)‘^ for any h > 0. 
Accordingly, using Tonelli’s theorem, we have 


oo oo „oo 

= l{ff(a„)</«}C*(d/l) 

n=l n=l"'0 



#{n > 1 I H{an) < h} C*(d/i). 


The regularity of the system implies that this is bounded below by 

poo phB 

/ K\Bfh‘^C4dh)+ {#{n>l\H{an) <h}-K\Bfh‘^) C4dh), 

Jo Jo 

and the first integral is equal to Kd\B\‘^Ip by Tonelli’s theorem again. This proves 
that the series X)n divergent when the integral Ip is. 

Let us turn our attention to the convergence case. Note that, since the function 
ip is nonincreasing, it necessarily tends to zero at infinity. Let us consider a gauge 
function g G ©(n,^). The idea is to replace in the above arguments the function ip 
by the function h i— gd{ip{h))^/'^, denoted by g]/'^ o ip for short. This new function 
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might not be continuous and nonincreasing on the whole interval [0, oo), but surely 
satisfies these properties on the closed right-infinite interval of all real numbers 
h > 0 such that (p{h) < eg^j2, where is defined in Section 16.3.11 Therefore, 
letting lp{h) = gd{mm{^{h),egj2}y/‘^, we get a function that is continuous and 
nonincreasing on the whole [0, oo) and matches the function of interest near infinity. 

The fact that g is in ©(n,^) implies that the integral is divergent. We deduce 
from the previous paragraphs that the set has full Lebesgue measure in U, 
and thus that the larger set F^i/d^^ has full Lebesgue measure in U as well. As 

a consequence, {a,(p{F[{a)))aeA is not only an approximation system, but also a 
homogeneous ^-ubiquitous system in U. We conclude that F^ belongs to Q^{U) by 
means of the large intersection transference principle, namely. Theorem 16.31 The 
gauge function g is thus minorizing for Fg, in U. 

Given a nonempty open ball ECU, let {an)n>i denote again a monotonic 
enumeration of {A,H) in B. The intersection Fg, n B is contained in the set F^ 
defined by (ESI). Indeed, if a; is in n i?, we may find in i? a ball B' of the form 
B(a;,r) for a sufficiently small r > 0. Moreover, as Lp tends to zero at infinity, we 
have < r for any real number h larger than some /iq. Now, there is an infinite 
subset Ax of A formed by points a satisfying |a: — a| < (p{H{a)). In particular, all 
these points belong to the open ball centered at x with radius (/^(O), so that 

{a € Ax \H{a) < ho} C |a G A | |a| < |a;| -|- V5(0) and H{a) < ho} ■ 

The latter set is finite in view of the admissibility condition EU. It follows that 
infinitely many points a in the set Ax have height larger than /iq, thereby satisfying 
(p{H{a)) < r. All these points thus belong to the ball B', and must then be of the 
form a„ for some integer n > 1. We deduce that x belongs to the set F^. 

Let us now consider a gauge function g G 6(n,^)^. As shown below, the series 
then convergent. Combining Lemma l3.ll and Proposition 13.31 we 
deduce that the set F® has Hausdorff g-measure zero. Hence, the set Fg, Ci B has 
(^-measure zero as well, and we may in fact replace the ball B above by the whole 
open set U, because the Hausdorff ^-measure is an outer measure and every open 
set may be written as a countable union of inside open balls. The gauge function g 
is thus majorizing for Fg, in U. Besides, let us remark that when Ig, is convergent, 
the gauge function r i-A is in 6(n,^)^, and we deduce from Proposition 13.51 that 
Fg, has Lebesgue measure zero in U. 

Let us justify the convergence of 9difn)- Tbe gauge function gd is nondecreas¬ 
ing on the interval [0,eg^), so we may consider a function g that is nondecreasing 
on [0,oo) and coincides with gd on [0,£g^). Still reasoning as above, we define a 
premeasure C by (}{{h,h')) = g{ip{h)) —g{(p{h')) when 0 < h < h' < oo, and then 
consider the outer measure C* given by E31)- We end up with a Borel measure on 
(0,oo) such that ^*([^> 00 )) = for any h > 0. Thanks to Tonelli’s theorem, 

poo 

'^9{rn) = / #{n > 1 I H{an) < /i}C*(d/i). 

r, = 1 Jo 


Due to the optimality of the underlying system, this is bounded above by 


/ K'eh^^Udh) + / (#{n > 1 | F(a„) < h} - n'^h'^) Udh), 

JQ Jo 

and another application of Tonelli’s theorem shows that the first integral equals 

poo 

k'bJ r]‘^~^g{ip{T]))dr]. 

Jo 
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Since g is in 0(n,^)^ and ip tends to zero at infinity, this integral is convergent. So, 
the series in the left-hand side is also convergent. We may replace g by gd without 
altering the convergence of the series, again because p vanishes at infinity. 

Finally, we established that the majorizing and the minorizing collections of the 
set in U contain 6(n,^)^ and ©(n,^), respectively. In particular, this set is fully 
describable in U. We conclude using Proposition 17.51 and Lemma [7m| 2]l . □ 

10. Homogeneous and inhomogeneous approximation 

A simple example of optimal regular system is supplied by the points with ra¬ 
tional coordinates; this corresponds to the problem of homogeneous Diophantine 
approximation. We now detail this example, together with its inhomogeneous coun¬ 
terpart. We shall then state the corresponding metric results obtained by further 
applying Theorem l9.ll thereby recovering famous theorems due to Besicovitch |10j . 
Jarnfk inziEH] and Khintchine [sg, as well as their inhomogeneous analogs. 

10.1. Associated optimal regular system. Let us recall from Section that 
the inhomogeneous approximation problem is obtained when shifting the approxi¬ 
mating rational points p/q by a chosen value a in The approximation is then 
realized by the points that belong to the collection 

= {p,q)GZ‘^xN 

Obviously, when a vanishes, we recover the set Q'^ of points with rational co¬ 
ordinates, and the homogeneous approximation problem. The collection is 
endowed with the height function defined by 

H2{a) = inf{g €N\qa-a€ (10.1) 

As shown by the next statement, we thus obtain an optimal regular system in 
The proof is essentially due to Bugeaud m and relies on an inhomogeneous 
approximation result discussed in Section [23] above, specifically. Proposition [TS] 

Theorem 10.1. For any point a in the pair H^) is an optimal regular 

system in W^. 

Proof. When the open set U is equal to the whole space in Definition 19.11 one 
easily checks that the notion of optimal regular system does not depend on the 
choice of the norm. We thus choose to work with the supremum norm. 

Establishing the optimality of the system is rather elementary. Indeed, let B 
denote the open ball B(a;, r), and let a be a point in n B with height at most 
h. We write a in the form {p + a)/q, withp G and g G N as small as possible. As 
a result, F[^{a) = which means that q < Moreover, the number 

of possible values for the point p is not greater than {2rq + 1)^^. Hence, 

#{aGQ^’“nH|iL“(a)<h}< ^ (2rg + 1)^ 

l<q<h^/ (fi+i) 

< -f 1)^' < (4r)‘'/i^, 

where the last bound holds for h > 

Let us prove the regularity of the system. For any point y in let q{y) denote 
the minimal value of the integer g > 1 for which 

1 


G Z'' \qy-p\oo< 


|_2-i/d/ji/(d-Hi)j • 
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Dirichlet’s theorem then shows that 2q{y) is bounded above by with the 

proviso that the following condition holds: 

h > ( 10 . 2 ) 


We assume from now on that this condition is satisfied. Given two parameters 7 
and <5 in (0,1), let B' be the open ball concentric with B with radius <5 times that 
of B, and let B" be the set of points y in B' such that 2q{y) < . The 

set B" is covered by the closed balls with radius centered at 

the rational points p/q within distance 1/q of the ball B' and with denominator 
q < For any fixed choice of q, there are at most {2qSr + 3)^^ such 

points. Hence, the Lebesgue measure of the set B” is at most 


(2g(5r 

l<q<‘yh^/ ('^+ 1 )/2 


' V,A1/W+1)J 


22 (i-l-l 
J^d/ (rf+ 1 ) 


E 


l < q <' yh ^/(^+^)/2 


26r + - 
9 


In order to derive an upper bound on the sum in the right-hand side, we first 
consider the case in which q < S/(26r). In that situation, the summand is clearly 
bounded by 6 '^. In the opposite case, the summand is bounded by {4:Sr)‘^. Thus, 




3 • 24^^ 

gj-hd/id+l) 


(16i5r)‘^7. 


Finally, we define AB,h as any maximal collection of points belonging to the set 
Qd,a PI -^jth height at most h and separated from each other by a distance at 
least ( 2 / 7 )^+^/'^/^, thus in particular at least 1/h. 

We now search for an appropriate lower bound on the cardinality of AB,h- Note 
that each point y in the set B' \ B" satisfies 


q{jj) > 1 


Applying ProDOsition l2.3l to the integer \ 2 ~^A]AKd +'^)the point a, and each point 
y in the set B' \ B", we infer the existence of two real numbers F* and i?*, both 
larger than one and depending on 7 and d only, such that the condition 


h>H^ (10.3) 

implies that for each point y in the set B' \ B'\ there is a pair {p, q) in x N with 

F* 

9 ( 2 /) < 9 < 2q(?/) and \qy - P - a\oo < 


q{yy/d-' 


In that situation, we straightforwardly deduce that 


y - 


p + a 
9 


< 


00 


F* 

9(y)l + l/d 





Given that the point y is in the ball B', this means in particular that the point 
{p + a)/q belongs to the set n H if the following condition holds: 


h 

h 



1 + 1 /d 

Sr < r. 


(10.4) 


On top of that, we observed previously that 2q{y) is bounded above by h‘^/A+i)^ 
so we deduce that this point satisfies 

< (29(2/))'+'/-' < h. 
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Since the collection Ab.h is maximal, it contains a point (p' + a)/q' located at a 
distance smaller than from {p + a)/q, so that 

p + a p' + a u_Li /o\ 


p' + a 

y / 

< 

p + a 

y 

+ 

q' 

00 

q 

00 


^r. + i 


00 ' h 

VT/ 


q q' 

Hence, the set B' \ B" is covered by the open balls centered at the points in AB,h 
with radius the right-hand side above. Using the fact that F* > 1, we obtain 

o . /Ay \d/r^\d+l 

- MAmT) - < C%B' \ B") < j #Ab,u. 


from which we deduce that 


#AB,h ^ ( 5 /yN d+l / 

\B\dh<i - \4 tJ \2) V 


sS- 


3-12^ \ 

(^j,)d+l^d/((i+l) j 


(10.5) 


To conclude, we choose 7 smaller than 8 “"^, and 6 arbitrarily, and we require that 
h is large enough to ensure that (jl0.2|) . (jl0.3l) and (110.41) all hold, and that (110.51) 
holds with a constant that depends on d in the right-hand side. □ 


Combining Proposition lO.ll and Theorem llO.il we directly get the following prop¬ 
erty: for any nonempty bounded open subset U of any monotonic enumeration 
of the optimal regular system in the set U is uniformly eutaxic. In 

particular, the arguably most natural enumeration of the rational numbers that are 
strictly between zero and one, namely, the sequence 

11213123415123456 
2’3’3’4’4’5’5’5’5’ 6 ’ 6 ’7’7’7’7’7’7’’■■ 
is uniformly eutaxic in the open interval ( 0 , 1 ). 


10.2. General metrical implications. We may use Theorem 1 10. II in conjunction 
with Theorem 19.11 to describe the size and large intersection properties of the set 


— 


r 

p -1- a 

X G 

X - 

q 


< -0(g) for i.m. (p, g) G X N 


( 10 . 6 ) 


where -0 denotes a positive nonincreasing continuous function defined on [ 0 ,oo). 
Indeed, this set is exactly the set defined by (19.31) when (p{ri) = fQj- 

all 7 > 0, and the underlying system {A,H) is equal to (Q‘^’“,i7^). This prompts 
us to introduce the associated integral I^p and measure defined by (19.41) and (19.51) . 
respectively. However, it is more natural to express the results in terms of 0 only, 
so we preferably consider the integral 

pCO 

Id,-,lj= / g‘'0(g)‘'dg 

Jo 

and the Borel measure on (0,1] characterized by the condition that for any 
nonnegative measurable function / supported in ( 0 , 1 ], 



pOO 

/ g‘^/( 0 (g))dg. 

Jo 


Performing a simple change of variable, one easily checks that the convergence of 
Id,^ amounts to that of and that the sets of gauge functions ©(nd,v>) and ©(n,^) 
coincide. The above discussion finally leads to the next statement. 


Theorem 10.2. Let a be a point in and let ip denote a positive nonincreasing 
eontinuous function defined on [0, 00 ). Then, the following properties hold: 

• if Id ,■41 diverges, then 0^ ^ has full Lebesgue measure in ; 

• if Id,tp eonverges, thenUl^^ is nd,tp-deseribable inM.'^. 
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Let US now detail some consequences of Theorem 110.21 First, this result shows 
that the set has full Lebesgue measure in if the integral Id,^^ diverges, and 
Lebesgue measure zero if it converges. Hence, for any nonempty open set V C 


n H) 


if = ^ 

0 if x;, < oo. 


Indeed, the monotonicity of '0 implies that the convergence of Id,^ amounts to that 
of the above series. We thus recover a result obtained by Schmidt [54]. In the 
homogeneous case, this corresponds to a famous theorem due to Khintchine [39]. 

Thanks to Theorem O we may in fact deduce from Theorem 110.21 a complete 
description of the size and large intersection properties of the set 0^ ^. We restrict 
our attention to the case where £}d,iij Lebesgue measure zero; as explained at 
the beginning of Section [T] these properties are trivial otherwise. In particular, we 
infer that for any gauge function g and any nonempty open set V C R'^, 


WiQl^nv) 


OO if = OO 

0 if T,q q'^9d{'ip{q)) < OO. 


Note that we use here the elementary fact that a gauge function g belongs to the set 
if only if its d-normalization gd is such that the above series diverges; 
this follows from the monotonicity of 0 and that of gd near the origin. We thus 
recover the extension established by Bugeaud m of a classical statement due to 
Jarnik [35]. Likewise, Theorems 17.11 and 110.21 allow us to recover the description of 
the large intersection properties of the set 0^ y, that was obtained in m- 

Using Corollary [731 "we may also give a more concise dimensional statement. In 
fact, still focusing on the case where Qdtp Lebesgue measure zero, we see that 
the integral Id,ip converges and that the exponent associated with via (17.511 is 


Sd.v- = limsup 

q—>-OD 


{d+l)logq 
-log 0(9) 


so we eventually obtain the next statement. 


Corollary 10.1. Let a be a point in R'^ and let 0 denote a positive nonincreasing 
continuous function defined on [0,00) such that Id^jji converges. Then, for any 
nonempty open set V C R'^, 

( dimH(02_^nU) = Sd.v- 
< dimp(0JJ_^nU) =d 

where the last two properties are valid under the assumption that is positive. 


Another application is to describe the size and large intersection properties of the 
intersection of countably many sets of the form 0^]^ To be specific, for each integer 
n > 1, let us consider a point an in R^ and a positive nonincreasing continuous 
function ipn defined on [0, 00) such that converges. Then, similarly to (17.8p . 

we may combine Theorem 110.21 with Propositions 17.11 and 17.21 to infer that 




m 



m 




n0°“= f| 

n—1 

OO 

D ©°°\ fl 6(nd,v,J. 

n—1 


(10.7) 
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Hence, the intersection of the sets is fully describable in Further assump¬ 

tions on can make the intersection of the sets ©(nd,V)„) more explicit, and yield 
more comprehensive results. For instance, if the measures may be written 

in the form (|7.6I) , Proposition 17.61 implies that the intersection of the sets is 

either ng-describable for some s G [0,d), or s-describable for some s G [0,d). 


10.3. An inhomogeneous Jarnik-Besicovitch theorem. Let us focus on the 
particular case where the function ip is of the form q i—>■ q~'^ on the interval [1, oo), 
for some real number r > 0. Then, reduces to the set defined by (EH), namely. 


J^^=<xG 


X — 


p + a 


q 


< — for i.m. (p, g) G X N 


When a vanishes, the above set is the introductory set defined by (ESI) that 
corresponds to the homogeneous setting. We complete the definition of the function 
Ip by assuming that it is constant equal to one on [0,1]. Clearly, converges if and 
only if r > 1 -|- 1/d. In that case, the set ©(n^^y,) coincides with ©(n(d_|_i)/,-), where 
^{d+i)/T is defined as in (17.61) . Theorem 110.21 then leads to the next statement. 


Corollary 10.2. For any point a in the following properties hold: 

• for any r < 1 -|- 1/d, the set has full Lebesgue measure in ; 

• for any t > 1 -|- 1/d, the set is ni^^^iyT-describable in 

In the latter case, making use of Corollary 17.31 and recalling that the exponent 
associated through ESI to the measure n(^d+i)/T is equal to (d -I- 1)/t, we get 

r dimn = (d-f l)/r 

< dimp = d 

This can also be seen as a consequence of Corollarv ll0.il In the homogeneous case 
where a vanishes, we thus recover the Jarnfk-Besicovitch theorem and the large 
intersection companion result, see Theorem 14.21 and Corollary EH respectively. 

In light of the end of the previous section, we may also consider countably many 
values of the parameter a and study the size of the intersection of the corresponding 
sets J2 t^ for possibly different values of the parameter r. 


Corollary 10.3. Given a sequence {an)n>i of points in and a sequence (Tn)n>i 

of real numbers, let us consider 

OO 

Jd,* = 

n—1 

Then, the following properties hold: 

(1) i/r* < 1 -I- 1/d, the set Jd,* has full Lebesgue measure in MP ; 

(2) if T* > 1 + 1/d and is attained, Jd,* is n(^d+i)/ t,- describable in R*^; 

(3) if T* > 1 + 1/d and is not attained, Jd,* is ((d -I- 1)/t*)- describable in R*^. 


and T* = sup Tn- 

n>l 


Proof. The hrst case in an elementary consequence of Corollarv ll0.21 We suppose 
from now on that r* > 1 -I- 1/d, so that the set Af of all integers n > 1 such that 
Tn > 1 -f 1/d is nonempty. Note that t* is also the supremum of r„ over n G Af. 
Now, Proposition 17. II yields on the one hand 


miJd,*,R'^) o m 













66 


ARNAUD DURAND 


On the other hand, let us consider a gauge function g that is minorizing in for 
the intersection over n € A/” of the sets Corollarv llQ.21 the intersection 

over n G N\Af of these sets has full Lebesgue measure in By Propositions 16.21 
and [S31I1D, any gauge function is minorizing in for this set, and so is g in 
particular. This shows with Theorem 16. 21111) that g is minorizing for Hence, 

O m ( fl 

\nGM 

Proposition 17.61 enables us to appropriately express the right-hand side of either of 
the two above inclusions in terms of either or 0((c?-|- 1)/t*), depending 

on whether or not r* is attained, respectively. We conclude using Proposition 17.51 
along with Lemma [TnUl]) in the first case, and Lemma [7^1^]) in the second. □ 

Subsequently applying Corollary [731 or Corollary [731 depending on the situation, 
we readily deduce from Corollary 110.31 that for any sequence (an)n>i of points in 
and any sequence (r„)n>i of real numbers with supremum denoted by r*, 

dimn Q = min dj , 

with the usual convention that the right-hand side vanishes if r, is infinite. 



10.4. Inhomogeneous Liouville points. Note that the mapping r i-A is 
decreasing. In the spirit of the end of Section 17.2.31 this prompts us to introduce 


L2= f] i JS,r- 


The monotonicity property satisfied by the sets shows that coincides for 
instance with the intersection over all n > 1 of the sets We are in the setting of 
Corollarv ll0.31 with the supremum being infinite. This yields the next statement. 


Corollary 10.4. For any point a in the set is 0-describable in 


The complete description of the size and large intersection properties of the set 
then follows from Theorem 17.21 Moreover, we deduce from Corollary 17.41 that 
this set has Hausdorff dimension equal to zero and packing dimension equal to d in 
every nonempty open subset of K^. 

Let us now establish a connection between the set and a natural extension to 
the inhomogeneous and multidimensional setting of the notion of Liouville number. 


Definition 10.1. Let a be a point in A point x in is called a-Liouville if x 
does not belong to and if for any integer n > 1, there exists an integer q>l 
and a point p G such that 


p + a 

X - 

q 


1 



For a = 0 and d = 1, we obviously recover the condition that defines Liouville 
numbers. Excluding the points in from this definition is analogous to excluding 
the irrationals from the classical definition of Liouville numbers. In fact, this ensures 
that for each integer n > 1, there are infinitely many pairs {p, q) such that the above 
inequality holds. As a consequence, the set of a-Liouville points in is equal to 
the set L2 \ As shown by the next statement, removing the points in Q^’“ 

does not alter the describability properties of the set LJJ. 


Corollary 10.5. For any point a in the set of all a-Liouville points 

in is 0-describable in 
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Proof. The set \ is clearly a Lebesgue full G^-subset of R'^. Owing to 
Propositions lfi.2l andit thus belongs to the class C/°(R'^), and in fact to all 
the classes t7®(R^), for g in ©. Due to Proposition 17.21 and Corollary 110.41 we get 

m(Ld \ R”^) n 6“ = R'^) O ©°° = 6(0). 

In addition, Proposition [TT] and Corollary 110.41 show that 

O 91l(L(),R'^) = 6(0)^ 

We conclude with the help of Proposition 17.51 and Lemma I7.2ll2|) . □ 

Let us mention a noteworthy consequence of Corollarv llO.51 Let us consider an 
arbitrary gauge function g in 6(0). Then, Theorem 17.21 shows that the set of all 
a-Liouville points in R*^, namely, L'^ \ belongs to the large intersection class 
C/®(R‘^). Now, for any giyen point x in R'^, the mapping y ^ x — y is obyiously 
bi-Lipschitz. We deduce from Theorem l6.2tlTH ^ that the set 

also belongs to C/®(R‘^). Hence, there are uncountably many ways of writing a giyen 
point as the sum of two a-Liouyille points. This substantially improyes on a result 
by Erdos [29] according to which any real number may be written as a sum of 
two Liouville numbers. Of course, yariations are possible as one may freely replace 
y X — y aboye by any bi-Lipschitz mapping, or eyen a countable number thereof. 

Finally, let us also point out that the set of Liouville numbers, i.e. the set 
in the above notations, also comes into play in the theory of dynamical systems, 
especially in the study of the homeomorphisms of the circle, see [53] for details. 

11. Fractional parts of sequences 

We show in this section that the fractional parts of sequences yield emblematic 
examples of eutaxic sequences, and we detail various implications of this property 
in metric Diophantine approximation. Recall that {cc} stands for coordinatewise 
fractional part of the point x and belongs to [0,1)'^. 

11.1. Sequencewise eutaxy. We begin with the sequencewise version of eutaxy. 
As defined in Section IKTl this notion arises when choosing a sequence (r„)n>i in 
Pd, and requiring a sequence of points under consideration to approximate within 
distances Lebesgue-almost every point of a given open set. 

11.1.1. Linear sequences. By this term, we mean sequences of the form {{nx})n>i 
with X in R'^. Our main result is the following. Although intrinsic proofs are avail¬ 
able, it is particularly easy to establish this result with the help of Theorem 110.21 

Theorem 11.1. Let (rn)n>i be a sequence in P^. Then, for C^-almost every point 
X € R"^, the sequence ({nx})„>i is eutaxic in (0, l)'^ with respect to {rn)n>i- 

Proof. The sequence (rn/n)n>i is both positive and nonincreasing, so we may find 
a positive nonincreasing continuous function tf defined on [0, oo) that coincides on 
N with this sequence. Hence, the integral Id,ip on which relies Theorem (TnHj satisfies 

„oo oo oo 

Id,^ = / dq>J2{n- = = 

■^0 n=l ra=2 

It follows that for any a in (0,1)'^, the set 0))^ defined by (llO.bp has full Lebesgue 
measure in R'^. As a result, £^-almost every point x in R'^ satisfies 

\nx - {pn -I- a) loo < nif{n) = r„ 
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with some integer point for infinitely many integers n > 1. For convenience, 
we work with the supremum norm; this does not alter the notion of eutaxy, see 
Section I01 Letting h = (1/2,..., 1/2), we have 

|[na;J -p„|oo < \nx - (p„ + a)|oo + \{nx} - h\oo + \a - h\oo < + ^ + \a - h\oo 

The right-hand side is smaller than one for n sufficiently large, because the sequence 
(?'n)n>i converges to zero. The point is then necessarily equal to \nx\. We 
deduce that for all a S (0,1)'^ and for £‘^-almost all x € K.'^, the inequality 

\a - {nx}\oo < Tn 

holds for infinitely many n > 1. This holds a fortiori for £'^-almost every a. To 
conclude, we exchange the order of a and x with the help of Tonelli’s theorem. □ 


We may now apply Theorem l8.3l to the example supplied by Theorem lll.il Here, 
the formula (18.111) for the sets Ft becomes 

Ft{x) = {y G I \y — {nx}\ < for i.m. n > l} , 

where x is chosen according to the Lebesgue measure. Due to the aforementioned 
results, we then know that for any sequence (r„)„>i in such that *^0^" 

verges for all s > d, and for Lebesgue-almost every point x G we have both 

dimH(Fi(x) nU) = j and Ft{x) G (H-l) 

for any real number t > 1 and for any nonempty open subset U of (0, l)"^. In metric 
Diophantine approximation, it is customary to recast such a result with the help 
of the distance to the nearest integer point defined for every z in by 

||z|| = inf |z -p|oo- (11-2) 

pez-i 

This amounts to considering, instead of Ft(x), the companion set 
F/(x) = {y G I \\y — nx\\ < for i.m. n > 1} . 

We may now easily deduce the next result from (111.111 . 

Corollary 11.1. Let (r„)„>i be a sequence in such that Xn converges for 
all s > d. Then, for Lebesgue-almost every x G R"^ and for any t > 1, 

dimHF/(x) = 

Proof. For all x G R*^ and t > 1, the set F/(x) contains the set Ft{x) n (0,1)*^, so the 
lower bound on the dimension follows from (111.11) . For the upper bound, it suffices 
to combine Lemma ED with the observation that 

F/(x) n [0, l)'^ C limsup y Boo({nx}-bp,r(,) 
and that the sets F'/(x) are invariant under the translations by vectors in □ 


An emblematic particular case is obtained by letting the sequence of approximat¬ 
ing radii be given by . This sequence clearly satisfies the assumptions 

of Corollary 111.11 and, up to a simple change of parameter, we deduce that for 
Lebesgue-almost every point x G R'^ and for every real number cr > 1 jd, 


dimn < y G 


\\y — nx|| < — for i.m. n > 1 > = —. 


(11.3) 


In the one-dimensional setting, this result is well known, and even holds when x is 
an arbitrary irrational real number, see |14| . 
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11.1.2. Other sequences. Theorem 1 11.1 1 may be extended to the case in which the 
underlying sequence is driven by a nonconstant polynomial with integer coefficients. 
In fact, Schmidt [54] established the following result. 

Theorem 11.2. Let P be a nonconstant polynomial with coefficients in Z and let 
{rn)n>i be a sequence in P^. Then, for Lebesgue-almost every point x S the 
sequence {{P{n)x})n>i is eutaxic in (0,1)'^ with respect to (r„)„>i. 

Subsequently, Philipp |50] showed that, in dimension one, the above property 
still holds when the polynomial is replaced by the exponential function to a given 
integer base b > 2; this is related with the base b expansion of real numbers. 

Theorem 11.3. Let us consider an integer b >2 and a sequence (r„)„>i in P^. 
Then, for Lebesgue-almost every point a:: G R, the sequence ({&"a;})„>i is eutaxic 
in (0,1) with respect to (rn)n>i- 

Philipp showed that this property also holds for a: in a Lebesgue full subset of the 
interval [0,1) when the multiplication by 6” is replaced by the n-th iterate of either 
of the following mappings: the Gauss map x i—>■ ffi/x} for continued fractions; the 9- 
adic expansion map x i-A {Ox}, where 9 > 1. We refer to [SD] for precise statements. 
In all those cases, we may reproduce the approach developed in Section 111.1.11 so 
as to obtain dimensional results analogous to Corollarv lll.il 

11.2. Uniform eut£Lxy. This section is the counterpart of the previous one when 
the eutaxy property is supposed to be uniform in the sense of Section [8.21 In that 
spirit, as regards linear sequences, the analog of Theorem 1 11. II is a strong result due 
to Kurzweil; this is the main result that we establish below, see Theorem 1 11. 61 Of 
course, uniform eutaxy being more restrictive than sequencewise eutaxy, the result¬ 
ing metrical implications are much stronger. As shown hereunder, the associated 
limsup sets indeed fall into the category of fully describable sets. 

11.2.1. Preliminary results. Our approach depends on uniformly distributed se¬ 
quences, so we begin by recalling some basic definitions and results on that topic. 
A sequence {xn)n>i of points in is uniformly distributed modulo one if for any 
points (tti,..., Od) and ( 6 i,..., bd) in [0,1)^^ such that Oi < bi for all i G {1 ,..., d}, 



When trying to prove that a sequence is uniformly distributed modulo one, a con¬ 
venient tool is a criterion due to Weyl, see e.g. Theorems 1.4 and 1.19 in [20] . 
Applying this criterion to linear sequences, one obtains the following statement. 

Theorem 11.4. Let us consider a point x = [xi,... ,Xd) in R^^. Then, the se¬ 
quence (nx)n>i is uniformly distributed modulo one if and only if the real numbers 
l,xi,... ,Xd are linearly independent over Q. 

If a sequence {xn)n>i is uniformly distributed modulo one, then the sequence 
({a:ri})n>i is clearly dense in [0,1)'^. Therefore, the above theorem enables us to 
recover a classical result due to Kronecker concerning the density of the sequence 
{{nx})n>i. Theorem II 1.41 is thus a measure theoretic analog of the next result. 

Theorem 11.5 (Kronecker). Let us consider a point x = [xi,... ,Xd) in R'^. Then, 
the sequence {{nx})n>i is dense in the unit cube [0,1)^ if and only if the real 
numbers l,xi,... ,Xd are linearly independent over Q. 

The badly approximable points will play a particularly important role in our 
study, so it is worth pointing out now a simple connection with linear independence 
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over the rationals. In accordance with Section where it is defined, the set of 
badly approximable points is denoted by Bad^ in what follows. 

Lemma 11.1. Let us consider a point x = {xi,... ,Xd) in Bad^. Then, the real 
numbers l,xi,... ,Xd are linearly independent over Q. 

Combining this result with Theorems lll.4l and lll.51 we directly deduce that when 
a; is a badly approximable point, the sequence {nx)n>i is uniformly distributed 
modulo one, and the sequence {{nx})n>i is dense in the unit cube [0,1)'^. We shall 
establish hereafter that the latter sequence is in fact uniformly eutaxic in the open 
cube (0, : this is Kurzweil’s theorem, namely. Theorem II 1.61 

The proof of Lemma 1 11.1 1 makes use of several notations that we now introduce. 
The distance to the nearest integer point given by (111.211 enables us to define 

K,{x) = liminf ||qa;|| (11-4) 

q—¥oo 

for every x in If the point x has rational coordinates, then k{x) clearly vanishes. 
Otherwise, we may use the corollary to Dirichlet’s theorem, that is, Corollarv l2.ll 
to prove that k{x) is bounded above by one. Finally, the exponent k characterizes 
the badly approximable points, namely, 

X S Badd k{x) > 0. (11-5) 

Now that these notations are set, we may detail the proof of the lemma. 

Proof of Lemma \ll.ll We argue by contradiction. Let us assume the existence of 
integers r, si,..., Sd that do not vanish simultaneously and satisfy 

Sixi + ... + SdXd = r. 

Up to rearranging the coordinates of x and multiplying the above equation by minus 
one, we may assume that Sd > 1. Now, given g in N and p = (pi,... ,pd-i) in , 
we define g' = Sdq, as well as p\ = SdPi for i £ {1,..., d — 1} and 

v'd = rq- siPi - ... - Sd-iPd-i- 

If the index i is different from d, it is clear that cfxi — p' is equal to Sd{qxi — Pi). 
Moreover, concerning the d-th coordinate, we have 

q'xd -p'd = si(pi - qxi) + .. . + Sd-i(pd-i - qxd-i)- 

Letting | • |i stand as usual for the taxicab norm and letting s denote the d-tuple 
(si,..., Sd), we infer that 

max Ig'xi-p'loo < |s|i max Igxi-p^loo- 

Taking the infimum over all (d — l)-tuples p, we deduce that ||sdga:|| is bounded 
above by |s|i times ||g(a;i,... ,a:d-i)||, from which it follows that 

I I 

isdq)^^'^\\sdqx\\ < ||g(a;i,...,Xd-i)||) • 

Since k{xi, ... ,Xd-i) is bounded above by one, there is an infinite set of integers 
g on which the term in parentheses in the above right-hand side is bounded. As 
this term is then divided by the latter upper bound implies that k{x) 

vanishes, thereby contradicting the fact that x is badly approximable. □ 

We now establish two preliminary results on fractional parts of the form {a„a:}, 
where a„ is the general term of an increasing sequence of positive integers. In the 
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linear case, these results will straightforwardly lead to Kurzweil’s theorem. Such a 
sequence (a„)n>i being given, we define its lower asymptotic density by 

^((a„)„>i) = liminf 4:#{n > 1 | a„ < N}. 

- N^oo Jy 

Moreover, we shall also use the exponent k defined by (111.41) . and accordingly work 
with the supremum norm, which does not alter uniform eutaxy, as mentioned in 
Section 1121 We then have the following result, established by Reversat Ell- 


Proposition 11.1. Let us consider an increasing sequence («„)„>! of positive in¬ 
tegers with positive lower asymptotic density, and a point x = {xi,... ,Xd) in 
such that the real numbers l,xi,... ,Xd are linearly independent over Q. Then, for 
any nonempty dyadic subcube A of [0,1)'^, 

liminf 2-''^#M(({a„a;})„>i; A, j) < 480" , 

\0[{an)n>l)/ 

Proof. If <5 is positive and smaller than 5((a„)„>i), we have a„ < n/S for any 
sufficiently large integer n. Moreover, given k > k{x), we know that there exists an 
infinite set Q C N such that HgccH < for all q & Q. We now fix a nonempty 

dyadic cube A contained in [0, l)'^, an integer q € Q and an integer j > 0 satisfying 

^d/{d+l) 2'^((-^)+i) < g < Qd,/{d-i-l) 2<i((A>+j+l) 

where c is a positive parameter that will be tuned up at the end of the proof. 

Let us consider an integer m < such that {amx} G A. We decompose 

the integer Om in the form hq -\- r with h G Nq and r G {1,..., q}. If the integer q 
is sufficiently large, the integer j is large as well and we may assume that 

2 d((A>+i) ^ 

hq < Om < a 2 d((x)+j) < -j- and > —. 

0 oc 

As a consequence, 

\\rx — amx\\ = \\hqx\\ < h Hgxlj < k 

gi+i/a 

Letting yx denote the center of the cube A, we deduce that for some point p in 

\{rx} - p-yx\oo < |{ra} - {amx} - p\oc + \{amx} - i/aU < 

We conclude that {rx} belongs to U{X), the set of points y in [0,1)'^ that are within 
distance from yx + Z"^. Therefore, the integer r is positive, bounded above 

by c‘^/('^+i) and verifies {rx} G U{X) ; we define R{X,j) as the set of all 

integers that satisfy these three properties. 

Furthermore, let A' be the dyadic subcube of A with generation (A) + j that 
contains the point {amx}. We consider another integer m' < such that 

am' may be written in the form h'q + r for some nonnegative integer h' . We have 

llama; - am'x\\ = ||(h - h')qx\\ <\h- h'\ ||qa;|| < 

Thus, letting yx' denote the center of the subcube A', we observe that there exists 
a point p in Z'^ such that 


p ^A'loo ^ |-{a77i/xj- {OmX} p|oo “1“ llamT} ^A'loo 


< 



^ 2-iW+3), 


This means that {om'x} belongs to a closed ball centered at p-\-yx' with radius the 
right-hand side above, that is denoted by p. Note that the number of dyadic cubes 
with generation (A) -I- j that are required to cover this ball is bounded above by 
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((2/9)2^^^+-^ + 2)‘^. In addition, it is easily seen that there are at most possible 
values for p, because the points {am'x} and yy both belong to the unit cube. We 
conclude that the number of dyadic subcubes of A with generation (A) +j that may 
contain {um'x} is bounded above by 


The upshot is that for every choice of r, the above value gives an upper bound 
on the number of dyadic subcubes of A with generation (A) + j that contain at 
least one point of the form {amx}, where m < and am — hq + r for some 

nonnegative integer h. Recalling that r necessarily belongs to the set R{X,j) when 
such an integer am exists, we deduce that 

#M(A,j)< 1O"0 + £) #i?(A,j)- 

This inequality is valid for infinitely many values of j, namely, for every integer j 
satisfying (jll.61) for some q £ Q. It follows that 

liminf2-^J#M(A,j) < lO'^ f ^ limsup2-'^^#R(A, j). (11.7) 

j y oo \ ^ dc J j —^oo 

Given that the real numbers l,xi,. ■ ■ ,Xd are linearly independent over Q, we 
may conclude with the help of Theorem II 1.41 Accordingly, the sequence {rx)r>i is 
uniformly distributed modulo one, so that 

as j —>• oo. 

One easily check that the set U(\) has Lebesgue measure at most Hence, 

the limsup in (111.71) is bounded above by We deduce that 

liminf 2-‘^^#M(A, j) < (1 + ^ 

j^oc y 2 oc 

We conclude by choosing c = 2k/ d, and then by letting 6 and k go to ^((a„)n>i) 
and k{x), respectively. □ 

The next result is a converse to ProDOsition lll.il While the latter result involves 
the exponent k defined by (I11.4L we consider here the exponent k* defined by 

K*(x) = inf ||<?x|| 

(jeN 

for all X in Clearly, K*(a:) is bounded above by k{x). Moreover, k{x) and K^,{x) 
are both positive exactly on the set of badly approximable points. Indeed, similarly 
to (|11.5|) . we have 

X e Badd <;=> K^,{x) > 0. (11-8) 

In connection with distributions modulo one, the statement below also calls upon 
the limiting ratios defined by 

p{{xn)n>i-, X) = liminf e {1,..., A^} | {x„} G A} (11.9) 

when (xn)n>i is a sequence in and A is a nonempty dyadic subcube of [0, l)'^. 
Note that each of these limiting ratios is equal to C‘^{X) when {Xn)n>i is uniformly 
distributed modulo one. The following result is also due to Reversat m- 



5‘^((2p)2W+^ + 2)^ = 10^ f- + ^ 

V 2 Oc 


Proposition 11.2. Let (an)n>i be an increasing sequence of positive integers and 
let X be a point in R^^. Then, for any nonempty dyadic subcube X of [0,1)'^, 


liminf2 '^•^#M(({a„x})„>i; A, j) > 

j^OO 


2^Z^(A) 
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Proof. We may obviously assume that K,(a:) and S((an)n>i) are both positive. If 
K is a positive real number smaller than it is clear that ||9a:|| > for 

all integers q > 1. Furthermore, if S denotes a positive real number smaller than 
man) n>i), we know that the inequality a„ < n/S holds for n large enough. We 
now consider a nonempty dyadic subcube A of [0,1)'^, an integer j > 0, and a dyadic 
cube A' in the collection M(A, j). In particular, the cube A' contains a point of the 
form {omx} for some integer m < If m' denotes another integer bounded 

above by and for which {am'x} belongs to A' as well, then 


{Um'^}|oo ^ ||(nm ^ 


K ^ 


The last bound holds for j sufficiently large, because the positive integers Om and 
Om' are then both bounded above by /S. We may naturally decompose the 

cube A' as the disjoint union of [!/(«; half-open subcubes with sidelength 

equal to Moreover, if we consider any of these subcubes, 

the above inequalities imply that at most one integer m < can be such 

that the point {amx} lies in the cube. So, there can be no more than |’1 /(k( 5^/'^)]'^ 
integers m < for which {omx} is in A'. As a consequence, 


#{m < I {a^x} e A} < 



K ( 5 ^/'^ 


#M(A,j), 


from which we readily deduce that 

2-^^#M(A,j) > | {a^x} G A}. 

The result follows in a straightforward manner by letting j tend to infinity, and 
then by letting k and <5 go to k,(x) and 5((a„)„>i), respectively. □ 


11.2.2. Linear sequences: KurzweiVs theorem. Regarding the uniform eutaxy of 
the sequences ({na;})n,>i, the main result is Theorem 111.61 below, which was first 
obtained by Kurzweil [43] and subsequently recovered by Lesca [44] . For the sake 
of completeness, let us mention in addition that Kurzweil also obtained in [43] an 
extension of Theorem 111.61 that deals with linear forms. In order to let the reader 
compare the next result with Theorem 111.11 it is worth mentioning some metric 
properties of the set Bad^ of badly approximable points defined in Section 12.21 
Specihcally, Proposition 12.21 therein shows that Bad^ has Lebesgue measure zero, 
and Schmidt |5S] proved that this set has Hausdorff dimension d. 

Theorem 11.6 (Kurzweil). For any point x in the sequence {{nx})n>i is 
uniformly eutaxic in (0,1)^^ if and only if x is badly approximable. 


Proof. The idea is to apply Propositions lll.ll and lll.2l to the sequence (n)„>i, which 
is increasing and has lower asymptotic density equal to one. Let us first assume that 
the point x is not badly approximable, and let xi,... .,Xd denote its coordinates. If 
the real numbers 1 , xi,..., Xd are linearly dependent over the rationals, it follows 
from Kronecker’s theorem, namely, Theorem 1 11.5 1 that the sequence ({na;})„>i is 
not dense in [0,1)^^. This sequence is thus clearly not eutaxic in (0,1)'^. Now, if the 
above real numbers are linearly independent over Q, we may apply Proposition lll.il 
thereby inferring that for any t G and any nonempty dyadic cube A C [0,1)^^, 


liminf2 ‘^^#M(({nai}) 

i->oo 


n>l 


;A,j) < 480^K(a;)^/(‘'+i). 


Since x is not badly approximable, the exponent k{x) vanishes by virtue of 1)11.51) . 
The left-hand side above thus vanishes as well, and Theorem 18.21 ensures that the 
sequence {{nx})n>i is not uniformly eutaxic in (0,1)^^. 
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Conversely, let us assume that x is badly approximable. Lemma lll.ll ensures that 
the real numbers l,xi,... ,Xd are linearly independent over Q. We then deduce from 
Theorem II 1 .41 that the sequence (nx)„>i is uniformly distributed modulo one, so 
that for any nonempty dyadic subcube A of [0,1)'^, the limiting ratio p{(nx)n>i \ A) 
defined by (lll.9|) is equal to Applying Proposition 1 11. 21 we thus infer that 

liminf 2“'^-’#M(({nx})„>i; A, j) > 2~^k^,{x)^. 

j^oa 

Finally, in view of (jll.8|) . the exponent k*(x) is positive, and we conclude with the 
help of Theorem IS.ll that the sequence {{nx})n>i is uniformly eutaxic in (0,1)“*. □ 

In the vein of Corollary II 1.11 and the discussion that precedes its statement, an 
interesting application is the study of the Diophantine approximation properties of 
the sequence ({na;})„>i when cc is a badly approximable point. That sequence being 
uniformly eutaxic, we end up with much stronger results, specifically, a complete 
description of the size and large intersection properties of the set 

Fr{x) = {y e I Ij/ — {nx}] < r„ for i.m. n > 1 } , (11.10) 

where r = (r„)ji>i is a nonincreasing sequence of positive real numbers. In fact, 
this set is clearly of the form H8.12|l , so Theorems 18.41 and 111.61 directly entail the 
next statement. Here, Ur denotes as above the measure characterized by (18.1311 . 

Theorem 11.7. For any point x in Badd and for any nonincreasing sequence 
r = (rn)n>i of positive real numbers, the following properties hold: 

(1) if'Yhn'^n diverges, then F,-{x) has full Lehesgue measure in (0,1)'^; 

(2) ifJ2n''’n converges, then F,-{x) is xir-describable in (0,1)^^. 

We may recast this result with the help of the distance to the nearest integer 
point defined by (I11.2I1 . thus considering instead of F^-ix) the companion set 

Fl.{x) = {y G I ||y — nx\\ < r„ for i.m. n > l} . 

The resulting statement bearing on this set is the following one. The describability 
property is now valid on the whole space R'^ instead of the mere open unit cube 
(0, l)'^; this is because the companion set F^{x) may basically be seen as the initial 
set F^{x), along with its images under all translations by vectors in Z'^. 

Corollary 11.2. For any point x in Badd and for any nonincreasing sequence 
r = ii’n)n>i of positive real numbers, the following properties hold: 

(1) if'Yhn'^n diverges, then F^{x) has full Lehesgue measure in R'^ ; 

(2) ifJ2n'’'n converges, then F^{x) is n^-describable inR.‘^. 

Proof. The divergence case results from Theorem 111.71 and the observation that 
F'{x) contains the images of F,;{x) under all translations by vectors in Z*^, along 
with the subadditivity of Lebesgue measure and its translation invariance. 

Placing ourselves in the convergence case, let us consider a gauge function g in 
0 (ni.), a d-normalized gauge function h satisfying h ^ ga, and a nonempty dyadic 
cube A in the collection Kh introduced in Section [6.3.11 We also assume that A has 
diameter at most that of the unit cube [0,1)^^, which is equal to one because we 
work with the supremum norm when considering the distance to the nearest integer 
point. Thus, A is included in the dyadic cube A:+ [0,1)*^ for some fc G Z'^. Given that 
F'{x) contains the image of FI (a;) under the translation by vector k and that (ESI) 
remains valid for such translations, along with the net measures associated with 
general gauge functions, we get 

MtiF^ix) n A) > Mtik + (Frix) n {-k + A))) > 3-‘^Mt{Fr{x) n {-k + A)). 
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In addition, the interior of —k + A is contained in the open unit cube (0,1)'^, and 
Theorem 111.71 implies that F^{x) satisfies a large intersection property with respect 
to g in the latter open cube. Hence, 

n int(-fc + A)) = + A)) = 

where the last equality is due to (1631) . We deduce that the set F^(x) belongs to 
the class by making use of Lemmas 10 and 12 in [^, namely, the natural 

extension of Lemmas and 15.31 to general gauge functions. Therefore, 

m(F;(x),R‘^) D ©(nr). 

Conversely, we recall from the proof of Corollary 111.11 that the set (x) is 
invariant under the translations by vectors in and that 

n [0,1)'^ C limsup [J Boo({na:} + p, r„). 

We deduce from Lemma lOl and Proposition Id.SI that (x) has Hausdorff g-measure 
zero for any gauge function g such that J2n9d('^ri) converges. This means that 

m{F^{x),R‘‘) 2 

To conclude, it suffices to apply Proposition [73] □ 

A simple example is obtained by assuming that the sequence r is defined by 
fn = 71””^ for all n > 1, and for a fixed a > 1/d. Indeed, one then easily checks 
that ©(Ur) coincides with ©(ni/c,), where ni/^j is defined as in (17.61) . If x is badly 
approximable, we deduce from Corollary II 1.21 that the set of all y such that 

\\y — nx\\ < — for i.m. n > 1 
n°' 

is ni/o--describable in R.'^, thereby ending up with a major improvement on (111.311 . 

Similarly to the end of Section (TU^] a typical application consists in considering 
the intersection of countably many sets of the form F/{x). Specifically, for each 
integer n > 1, let us consider a badly approximable point Xn and a nonincreasing 
sequence r„ = {rn,m)m.>i of positive real numbers such that converges. 

Using Corollary 111.21 together with Propositions 17.11 and 17.21 we infer that (110.711 
still holds when the sets and ©(nd,^„) are replaced by the sets F/^{xn) and 

©(nr„), respectively. The intersection of the sets F/^(xn) is thus fully describable 
in R.'^. By way of illustration, if we assume in addition that for all 

m > 1 and some Un > l/d, then the each set F/^{xn) is -describable in R'^. 
According to Proposition 17.61 we conclude that their intersection is either n-i/o-,- 
describable or (l/cr*)-describable, depending respectively on whether or not the 
supremum, denoted by cr*, of all parameters cr„ is attained. 

11.2.3. Sequences with very fast growth. The uniform analogs of Theorems 111.21 
and 111.31 need not be valid, because the Lebesgue null set of points x on which 
each of these results may fail depends on the choice of the sequence {rn)n>i, and 
there are of course uncountably many sequences in P^. In that direction, we have 
however the following one-dimensional statement, established by Reversal [Si- 

Theorem 11.8. Let (a„)n>i be a sequence of positive real numbers such that the 
series (^n/o,n+i converges. Then, for Lebesgue-almost every real number x, the 
sequence {{anx})n>i is uniformly eutaxic in (0,1). 

We omit the proof from these notes. However, it is fairly parallel to that of 
Theorem 1 13.1 1 below. so the reader may refer to the proof of the latter result to get 
a glimpse of that of Theorem 111.81 The fundamental reason behind this similarity 
is that when ^^a„/an,+i converges and x is chosen according to the Lebesgue 
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measure, the real numbers o„ tend so fast to infinity that the fractional parts 
{anx} behave fairly like independent and uniform random variables on (0,1), which 
is precisely the situation addressed by Theorem II 3. 11 

Note that Theorem 1 11. 81 does not apply to the case where a„ = &", which corre¬ 
sponds to the &-adic expansion of real numbers, simply because the corresponding 
series a„/a„+i does not converge. In fact, the hypothesis of Theorem 111.81 is 
satisfied if the sequence (a„)n>i grows superexponentially fast, such as for instance 
when an = for some e > 0, or when a„ = 6” for some 6 > 1. 

Furthermore, we deduce from Theorem ll 1.81 metrical results similar to those ob¬ 
tained in Section ril.2.21 Let us fix a sequence (a„)„>i of positive real numbers such 
that the series o„/a„+i converges and a nonincreasing sequence r = (rn)n>i of 
positive real numbers. The set given by (111.1011 is now replaced by 

Fr(x) = {y G R I \y — {a„x}| < for i.m. n > l} . 

Applying Theorems 18.41 and ll 1.81 and letting Ur still denote the measure character¬ 
ized by (18.1311 , we reach the following analog of Theorem 111.71 

Theorem 11.9. Let (an)n>i be a sequence of positive reals such that a„/a„+i 
converges. Then, for Lebesgue-almost every a; G M and for every nonincreasing 
sequence r = (r„)„>i of positive real numbers, the following properties hold: 

(1) diverges, then F,.{x) has full Lebesgue measure in (0,1); 

(2) ifJ2n'''n converges, then F,.{x) is n^-describable in (0,1). 

We now rephrase this result by means of the distance to the nearest integer point 
defined by 1)11.21) . thereby dealing with the companion set 

F'{x) = {y G R I lly — anx\\ < r„ for i.m. n > l} . 

The statement bearing on this set is the following counterpart to Corollarv lll.21 

Corollary 11.3. Let (a„)n>i be a sequence of positive reals such that a„/a„+i 
converges. Then, for Lebesgue-almost every a; G R and for every nonincreasing 
sequence r = (r„)„>i of positive real numbers, the following properties hold: 

(1) ifJ2n'’'n diverges, then F'{x) has full Lebesgue measure in R; 

(2) ifJ2n'’'n converges, then F'{x) is Ur-describable in R. 

The above corollary may be deduced from Theorem 1 11. 91 bv simply adapting the 
arguments employed to deduce Corollary 111.21 from Theorem 111.71 We leave the 
proof to the reader. Moreover, in the particular case where = n~'^ for all n > 1 
and some fixed cr > 1, we deduce from Corollary 111.31 that for Lebesgue-almost 
every real number x and for every cr > 1, the set of all points y G R such that 

\\y — Onxll < — for i.m. n > 1 

71 °' 

is n-i/cr-describable in R. In view of Corollary 17.31 we thus have a set with large 
intersection with Hausdorff dimension equal to 1/cr. Besides, we could as well con¬ 
sider countable intersections of such sets, similarly to the end of Section Til. 2. 21 Let 
us finally mention that a challenging problem is to understand how the Hausdorff 
dimension of sets of the form T/ (x) behaves when one considers their intersection 
with a given compact set. We do not address this problem here, and we refer to m 
for precise statements and motivations. 

12. Approximation by algebraic numbers 

We now turn our attention to the examples supplied by the real algebraic num¬ 
bers and the real algebraic integers. Our treatment will be somewhat brief, as 
for instance we shall not detail all the proofs; for further details, we refer to the 
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seminal paper by Baker and Schmidt [I], subsequent important works by Beres- 
nevich [5] and Bugeaud and the references therein. We shall show that the 
algebraic numbers and integers lead to optimal regular systems, and we shall state 
the metrical results obtained from subsequently applying Theorem 19.II 

12.1. Associated optimal regular system. The collection of all real algebraic 
numbers is denoted by A. The naive height of a number a in A, denoted by H(a), 
is the maximum of the absolute values of the coefficients of its minimal defining 
polynomial over Z. Moreover, the set of all real algebraic numbers with degree at 
most n is denoted by A„. Baker and Schmidt [1] proved that the set A„, endowed 
with the height function 

H(a)”+i 

^(max{l,logH(a)})3"^ ’ 

forms a regular system. The trouble is that, due to the logarithmic term, this 
height function does not lead to the best possible metrical statements. However, 
Beresnevich proved that the height function 

, H(a)»+i 

’ (1 + |a|)"(’"+i) ’ 

where there is no logarithmic term, is actually convenient. We shall therefore 
privilege the following statement when deriving metrical results underneath. 

Theorem 12.1 (Beresnevich). For any integer n > 1, the pair (A„,i?„) is an 
optimal regular system in M. 

ft is elementary to check that (A„,i/„) is an optimal system. Establishing the 
regularity is much more difficult and relies on a fine knowledge of the distribution of 
real algebraic numbers; we refer to [5] for a detailed proof. Note that Ai obviously 
coincides with the set Q of rational numbers. Moreover, writing an element a in Ai 
in the form p/q for two coprime integers p and q, the latter being positive, we have 

H(a)^ _ max{|p|,g}^ _ / maxjl, |a|} y 2 

(l + |a|)2 (1 + H)2 V 1 + H 

so that Hi{a) is between and q^. Hence, the height of a, viewed as an algebraic 
number with degree one, is comparable with its height when regarded as a rational 
point of the real line, see (110.11) in the homogeneous case. 


12.2. General metrical implications. Our purpose is now to describe the size 
and large intersection properties of the set 


Sln.V' = {a; G K I |a; — a| < '0(H(a)) for i.m. a G A„} , (12-1) 


where ■i/' denotes a positive nonincreasing continuous function ij) defined on [0,oo). 
Our approach is parallel to that leading to Theorem 110.21 As a matter of fact, 
we shall show that is well approximated by sets of the form ()9.dll when the 
underlying system is (A„,7?„). That system being optimal and regular due to 
Theorem ll2.ll we shall therefore be able to apply Theorem l9.1l to reach our goal. An 
integral and a measure that are close to (19.41) and (19.51) . respectively, will naturally 
come into play, specifically, the integral 

POO 

In,^= / h^^{,h)dh 

Jo 

and the Borel measure on (0,1] characterized by the condition that for any 
nonnegative measurable function / supported in (0,1], 




h^f{i;{hj)dh. 
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We are now in position to state and establish our main result. 


Theorem 12.2. Let n be a positive integer and let 'ip denote a positive nonincreas¬ 
ing continuous function defined on [0,oo). Then, the following properties hold: 

• if In,Ip diverges, then has full Lebesgue measure in R ; 

• if In,-Ip converges, then^n,ip is x\.n,ip-describable m M. 

Proof. We begin by proving that may be approximated by sets of the form (19.31) 
when the underlying system is For any integer fc > 1, let denote the 

function defined for all 77 > 0 by (fkiv) = We then have 

00 

n C (12.2) 

fe=i 

Indeed, let x be in the left-hand side and let k be an integer larger than or equal to 
(1 -b \x\ -b '^(O))"'. Since x is in there are infinitely many points a in A„ with 

|a; - a| < <pk{IIn{a)) = '(/'(* 

However, the function f) is nonincreasing and the integer k is bounded below by 
(1 -b \x\ -b 7 / 7 ( 0 ))", and thus by (1 -b |a|)". Hence, we have 

\x-a\< + |a|)" iF„(a)!/("+!)) = 7^(H(a)) 

for infinitely many a in A„, so that x is in Furthermore, in that situation, 

since the inequality jcc — a| < '(/'(H(a)) holds for infinitely many a in A„, we get 

|:r - a| < 7/7(H(a)) = f:((l + |a|)" H„(a)i/("+i)) < V7(iFn(a)'/^"+'^) = <Pi(IIn(a)), 

again because ip is nonincreasing, so that x belongs to . 

Let us deal with the divergence case. Thanks to (112.211 . it suffices to prove that all 
the sets have full Lebesgue measure in M. However, a simple change of variable 
shows that the divergence of In,p) implies that of all the integrals 1^,,^ defined as 
in ()9.4I) . We thus conclude with the help of Theorems 19.11 and 112.11 

Turning our attention to the convergence case, we first combine (112.21) with 
Propositions 17.11 and 17.21 in order to write that 

00 

D CUT(F^,,M) and 2 P| 

k^l 

Again, an elementary change of variable shows that the convergence of In,ip implies 
that of all the integrals Likewise, ©(n„_^) coincides with all the sets 6(n,^^), 
where the measures are characterized as in (19. 5|) . Applying Theorem 19.11 we 
deduce that all the sets F,^^, are n„,^-describable in R. As a consequence, 

91l(a„,.0,R) A 0 (n„,. 0 )'^ and m(a„,. 0 ,R) A ©(n„,^), 
and we conclude thanks to Proposition 17.51 and Lemma 17/21(21) . 


We now catalog some consequences of Theorem ll2.2l First, the statement entails 
that the set has full Lebesgue measure in R if the integral In,pj diverges, and 
Lebesgue measure zero if it converges. Hence, for any nonempty open set P C R, 


c^{Qin,p.nv) 


nHy) if Eh = oo 

0 if Eh < oo. 


In fact, the monotonicity of ip shows that the convergence of In,ip amounts to that 
of the above series. We thus recover a result due to Beresnevich [5]. 

Combined with Theorem O the previous result yields a complete description 
of the size and large intersection properties of the set We focus on the 

case where %n,ip has Lebesgue measure zero, because these properties are trivial 
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otherwise, in light of the opening discussion in Section [71 In particular, we recover 
a characterization of the Hausdorff measures of obtained independently by 
Beresnevich, Dickinson and Velani [7], and by Bugeaud [13]. Specifically, for any 
gauge function g and any nonempty open set Id C K, 

foo a = oo 

n I/) = <^ 

[o a < OO. 

We also used here the fact that g S if and only if the above series diverges, 

owing to the monotonicity of ip and that of gi near the origin. Similarly, we recover 
the description of the large intersection properties of obtained in [ 22 j . 

Finally, Corollary 17.31 enables us to give a more concise dimensional statement. 
In fact, still assuming that %n,ip has Lebesgue measure zero, we infer that the 
integral converges and that the exponent associated with through (17.511 is 

{n + l)\ogh 

s„,. 0 =hmsup-^- 7777 -, (12-3) 

-logi/;(/i) 

so we eventually conclude that for any nonempty open set C C K., 

{ dimjj^SlT^^^ Fl I^) — 

dimp(a„_.^ nv) =d 

where the last two properties are valid under the assumption that is positive. 

12.3. Koksma’s classification of real transcendental nnmbers. Let us now 

concentrate on the case in which the function ^ is of the form h i—>■ h~^~^ on the 
interval [l,oo), for some real number w > — 1. In order to stress on the role of uj 
and ensure some coherence with Koksma’s notations, the set is denoted by 
KT* ^ in what follows, namely, 

^n,ui = G R I [a: — a| < for i.m. a € A„} . 

Furthermore, to complete the definition of we suppose that it is constant equal 
to one on the interval [0,1]. It is clear that the integral I„_^ converges if and only if 
UJ > n and, in that situation, the sets and ©(n(„+i)/(^+i)) coincide, where 

the measure n(„+i)/(ij+i) is again defined as in (17.611 . We then readily deduce the 
next statement from Theorem 1 12.2 1 

Corollary 12.1. For any integer n > 1 and any real parameter uj > —1, the 
following properties hold: 

(1) if uo <n, then K* ^ has full Lebesgue measure in R ; 

( 2 ) if UJ > n, then is n(„_|_i)/(^_|_i)-descn 6 a 6 Ze in M. 

We use this result to comment on a classification of real transcendental numbers 
due to Koksma [32]. First, it is clear that the mapping uj i-A IF* ^ is nonincreasing; 
for every real number x, we thus naturally introduce the exponent 

Uj^{x) = sup{w > -1 I X e 

Note that when n = 1 and x is irrational, one essentially recovers the irrationality 
exponent defined by (E31)- Indeed, as observed in Section 11 2. 11 the set Ai coincides 
with Q, and writing an element a € Ai in the form p/q for two coprime integers 
p and (j, the latter being positive, we have H(a) = max{|p|,g}. It is then easy to 
check that for all a; > 0 , 

Kl^QJi,o.+i\Qc fl 
£>0 
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and therefore that for any irrational number x, 

0 J*(x) = t(x) — 1. 

Koksma introduced a classification of the real transcendental numbers x which is 
based on the way the exponents a;*(x) evolve as n grows. This amounts to studying 
how the quality with which a real number x is approximated by algebraic numbers 
behaves when their degree is allowed to increase. Specifically, let us define 

*/ N 

uj (a:) = limsup-. 

n—>oo 

Koksma classifies the real transcendental numbers x according to whether or not 
uj*{x) is finite, see [B Section 3.3]. In the first situation, that is, if u>*{x) is finite, 
he calls x an S* -number. Besides, let us mention that a result due to Wirsing [61] 
shows that a real number x is transcendental if and only if uj*{x) is positive, see |16j . 

As we now explain. Corollary 112.II entails that Lebesgue-almost every real num¬ 
ber X is an S'*-number satisfying a;*(x) = n for every n > 1. In fact, for any 
real parameter w > 0, let K* ^ denote the set of all real numbers x for which the 
exponent a;*(x) is bounded below by (n -I- l)a; — 1. Observing that 

K* = n i K* , 

uj' — l 

we deduce from Corollary 112.11 that the set has full Lebesgue measure in IR 
when w < 1, and Lebesgue measure zero otherwise. 

Our aim is now to describe the size and large intersection properties of the set 
As usual, we may exclude the trivial case in which this set has full Lebesgue 
measure, and therefore suppose that w > 1. Due to the monotonicity of the mapping 
w' I—AT* , we may assume in the above intersection that w' ranges over a sequence 
of real numbers strictly between n and — 1 that monotonically tends to the 

latter value. In view of Corollary 1 12. 11 we fall into the setting of Proposition 17.61 in 
the case where the infimum is not attained. We end up with the next result. 

Corollary 12.2. For any integer n > 1 and any real parameter uj > 1, the set 
K*^ is {1 /uj)-describable in R.. 

In order to make the connection with Koksma’s classification, we need to consider 
all the integers n simultaneously. Accordingly, let us introduce the set 

OO 

K= Cl Ko.- 

n—1 

When w < 1, what precedes ensures that K* has full Lebesgue measure in R, 
and its size and large intersection properties are trivially described. Let us assume 
oppositely that uj > 1. Combining Corollary 112.21 with Propositions 17. II and 17.21 we 
straightforwardly establish that 

91t(K]^,R) D ©(l/w)'^ and m(K];;,R) D ©(l/w). 

Applying Proposition l7.5l and Lemma rrM2]) . we eventually get the following result. 
Corollary 12.3. For any w > 1, the set K* is {l/uj)-describable in R. 

Again, combining this result with Theorem 1 7. 21 we obtain a complete description 
of the size and large intersection properties of K*, thereby recovering results pre¬ 
viously established in [niisa- One may also use Corollary 17.41 if only dimensional 
results are desired. In particular, we observe that the set K* has Hausdorff dimen¬ 
sion equal to 1/w. We thus recover a result established by Baker and Schmidt [I]. 
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The connection with Koksma’s classification now consists in making the obvious 
remark that for any real parameter w > 0, the set 

n* = {a; S K I oj*(x) > w} 

contains K*. In particular, we recover the fact that has full Lebesgue measure 
in K. when w < 1. As regards size and large intersection properties, the opposite 
case is richer and is covered by the next result. 

Theorem 12.3. For any real parameter ui > 1, the set 11* of all real numbers x 
such that uj*{x) > uj is {l/uj)-deseribable in M. 

Proof. Since H* A A'*, we deduce from Proposition [TT] and Corollary 112.31 that 
m(li:,R) Dm(i?:,R) D©(1M. 

Furthermore, let us consider a sequence (a;^)m>i of real numbers strictly between 
one and w that monotonically tends to the latter value. We clearly have 

OO OO 

^ n U Kin+iW^-i- 

m—1 n—1 

By virtue of Propositions 17.11 and 17.21 and also Corollary 112.11 this entails that 

OO OO OO 

m—1 n—1 m—1 

Indeed, each set IF* (^n+i)u)' -i ni/,^^-describable in R. We finally infer from (17.711 

that the right-hand side is equal to ©(1/w)^, and we conclude thanks to Proposi¬ 
tion [7^ and Lemma rr^tlTj) . □ 

It is possible to formally let oj tend to infinity in Theorem 112.31 This amounts 
to considering the intersection of the sets fl*, in conjunction with the observation 
that the intersection of the sets ©(1/w) reduces to the set ©(0). Using the methods 
developed up to now, the reader should easily prove the next result. 

Corollary 12.4. The set 17^ of all real numbers x such that uj*{x) = oo is Q- 
describable in R. 

Note that, referring to Koksma’s classification, the set 17^ consists of the tran¬ 
scendental numbers x that are not S'*-numbers; they are call either T*-numbers 
or U*-numbers, depending respectively on whether uj^{x) is finite for all n > 1, 
or infinite from some n onwards. Let us finally mention that Koksma’s classifica¬ 
tion is very close to that previously introduced by Mahler [45] and for which large 
intersection properties also come into play, see [Mna for details. 

12.4. The case of algebraic integers. Bugeaud [12] obtained an analog of The¬ 
orem [T13] for the set of real algebraic integers, that is, the real algebraic numbers 
whose minimal defining polynomial over Z is monic. In what follows. A' denotes the 
subset of A formed by the real algebraic integers, and A^ denotes the set A' n A„ 
of all real algebraic integers with degree at most n. 

Theorem 12.4 (Bugeaud). For any integer n > 2, the pair {A'„,Hn-i) is an 
optimal regular system in R. 

Combining Theorem 112.41 with the methods of Section 112.21 we may describe 
the elementary size and large intersection properties of the set ^ defined as that 
obtained when replacing A„ by A(j in (112.IL namely, 

= {a; G R I |a; — a| < i/>(H(a)) for i.m. a G A(j} . 

Actually, adapting the proof of Theorem ll2.2l we may establish the next statement. 
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Theorem 12.5. For any integer n > 2 and any positive nonincreasing continuous 
function ip defined on [0,cx)), the following properties hold: 

• if diverges, then 21^ ^ has full Lehesgue measure in K; 

• if converges, then^'^^ is nn-i,^ij-describable inR. 

Next, applying Theorem 1 7. 11 we get a complete description of the size and large 
intersection properties of 21^ Likewise, Corollarv l7.3l provides us with dimensional 
results on this set. For instance, when is convergent, we deduce that 

is a set with large intersection with Hausdorff dimension given by (112.dl) . 


13. Independent and uniform coverings 


We consider from now on probabilistic models where uniform eutaxy comes into 
play and enables us to analyze size and large intersection properties for associated 
limsup sets. The simplest model consists of a sequence {Xn)n>i of points that are 
independently and uniformly distributed in a nonempty bounded open set U C Mf". 

Hence, the random points Xn are stochastically independent and distributed 
according to the normalized Lebesgue measure ■ riU)/C‘^{U). For any sequence 
(i’n)n>i in Pd and any point x in U, we have 


F{x e B{Xn,rn)) 


C<^{UnB{x,rr,)) 

C^{U) 


^"(B(0,1)) u 
C^{U) 


for n sufficiently large. Hence, the Borel-Cantelli lemma ensures that the inequality 
\x — Xn\ < Vn holds infinitely often with probability one. By virtue of Tonelli’s 
theorem, this implies that the sequence {Xn)n>i is almost surely eutaxic in U with 
respect to (r„)„>i. However, the almost sure event on which this property holds 
may depend on the sequence (r„)„>i, and we cannot yet deduce that eutaxy is 
uniform in the sense of Section 18.21 

In order to show that uniform eutaxy holds, and thus establish the next result 
due to Reversat EH, we need to develop more involved arguments. 


Theorem 13.1. Let {Xn)n>i be a seguence of random points distributed indepen¬ 
dently and uniformly in a nonempty bounded open subset U of Then, with 
probability one, the sequence {Xn)n>i is uniformly eutaxic in U. 


Proof. Let us consider a dyadic cube A C [/, a real number a G (0,1) and an integer 
j > 0, and let us suppose that the condition 

#M((X„)„>i;A,j)<a2‘^^ (13.1) 

holds. Then, the first 2'^^^'^^+^^ points Xn are contained in either the complement 
in of the cube A, or the union of [a 2'^i\ subcubes of A with generation (A) + j, 
denoted by A(,..., Aj^^ 2 *] • Each point Xn is uniformly distributed in U, so that 

2-d.{X) 

P(X„ £ (E-\ A) U a; U ... U a;„« j) = 1 - ^ + La2*J 

Moreover, combining the fact that the points Xn are independent with the obvious 
bound 1 + z < e^, for z in K, we deduce that 


P(Xi,...,X2.«a>+u G {R''\A)U A'l U ... U A|„ 2 *J) < exp 2^^^ . 

As a consequence, taking into account all the possible choices for the subcubes 
Aj,..., A|^ 2 *j that result from the assumption (113.11) . we conclude that 


/ 



P(#M((A„)„>i;A,j) <0 2'"^') < 


exp 


1 — a 
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By virtue of Stirling’s formula, the logarithm of the binomial coefficient above is 
equivalent to H(q!) 2^ as j goes to infinity, where 

H(q;) = —a log a — {1 — a) log(l — a). 

Note that H(a) is the Shannon entropy of the probability vector {a, 1 — a). Hence, 
limsup^logP(#M((X„)„>i;A,j) < a2‘^^) < H(a) - 

The right-hand side vanishes for a unique a G (0,1), denoted by ao- Further¬ 
more, the right-hand side is negative when a < ao, and the Borel-Cantelli lemma 
ensures that almost surely, the condition (113.111 is satisfied for finitely many values 
of j only. Hence, for every dyadic cube X CU and every a € (0,ao)) 

a.s. liminf A,j) > a. 

j-^co 

We may let a tend to oq along a countable sequence, and the limiting value ao does 
not depend on the choice of the dyadic cube A. In addition, there are countably 
many dyadic cubes contained in U. The upshot is that the sequence (Af„)„>i 
verihes (EH) with probability one. Therefore, the weaker condition (EH is also 
satished almost surely, and we may conclude with the help of Theorem 18.11 □ 

Combining Theorems 18.41 and 113.11 we may study the size and large intersection 
properties of the corresponding instance of (18.1211 . namely, the random set 

Fr = {x G I \x — Xn\ < Tn for i.m. n > l} , 

where r = (r„)„>i is a nonincreasing sequence of positive real numbers. In fact, 
letting Ur be the measure characterized by l|8.13|l . we get the next statement. 

Theorem 13.2. Let {Xn)n>i be a sequence of random points distributed indepen¬ 
dently and uniformly in a nonempty bounded open subset U of Then, with 
probability one, for any nonincreasing sequence r = (r„)„>i of positive real num¬ 
bers, the following properties hold: 

• */ Thn ’’’n diverges, then has full Lebesgue measure in U; 

• converges, then F,- is Wr-describable in U. 

As usual, in combination with Theorem rm the above result yields a complete 
description of the size and large intersection properties of the random set F,-. Such 
a description was hrst obtained in m ; Theorem 113.21 is however stronger than the 
description given in that paper in the sense that the almost sure event on which 
the statement holds does not depend on the sequence r. Furthermore, as far as 
dimensional results are concerned, Corollarv l7.31 is sufficient. By way of illustration, 
let us apply this result here. We assume that converges, because the set has 

trivial dimensional properties otherwise, see the initial discussion in Section[71 The 
exponent associated with the measure Ur through (17.511 is nothing but the critical 
exponent Sr for the convergence of the series ’’n is characterized by (|8.1411 . 
We conclude that almost surely, for any nonempty open set V CU, 

{ dimH(Fr l~l H) = Sr 

dimp(Fr r\V) = d 
FrCg^^iV), 

where the last two properties are valid under the additional assumption that Sr is 
positive. This can also be seen as a straightforward consequence of Corollary 18.11 
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Finally, restricting to power functions for the approximating radii, we deduce that 
with probability one, for all c > 0 and all a > l/d, 

c 1 1 

\x — Xn\ < — for i.m. n > 1 > = —, 
n'^ I a 

thus extending a result due to Fan and Wu [33] , who addressed the one-dimensional 
case where U is the open unit interval. 

The above study is related with the famous problem regarding random coverings 
of the circle raised in 1956 by Dvoretzky [28]. We now restrict our attention to 
the one-dimensional case. As mentioned above, the fact that a sequence (r„)„>i 
belongs to Pi implies, through a simple application of the Borel-Cantelli lemma 
and Tonelli’s theorem, that with probability one, Lebesgue-almost every point x of 
(0,1) is covered by the open interval centered at A„ with radius rn, i.e. satisfies 
\x — X„\ < Tn, for infinitely many integers n > 1. Dvoretzky’s question can then 
be recast as follows: find a necessary and sufficient condition on the sequence 
{rn)n>i to ensure that with probability one, every point of the open unit interval 
(0,1) satisfies the previous property. The problem raised the interest of many 
mathematicians such as Billard, Erdos, Kahane and Levy, and was finally solved in 
1972 by Shepp [33] who discovered that the condition is 

OO ^ 

^ exp(2(ri -I- ... -I- r„)) = oo. 

^' n 

n—1 

This criterion is very subtle in the sense that constants do matter: when is of 
the specific form cjn with c > 0, the condition is satisfied if and only if c > 1/2. 
We refer to [33] and the references therein for more information on this topic. 

14. Poisson coverings 

Comparable results may be obtained when the approximating points and the 
approximation radii are distributed according to a Poisson point measure. We 
begin by briefly recalling some basic facts about Poisson measures; we refer to 
e.g. [4TJ[48] for additional details. The theory may be nicely developed for instance 
in locally compact topological spaces with a countable base. If S denotes such a 
topological space, we call a point measure on S any nonnegative measure tu on S' 
that may be written as a sum of Dirac point masses, namely, 

ZU = Ss^ with Sn S S, 

and that assigns a finite mass to each compact subset of S. Note that the above 
points Sn need not be distinct, but the index set Af is necessarily countable. The set 
of all point measures may be endowed with the cr-field generated by the mappings 
zu I—>■ zu{F), where F ranges over the Borel subsets of S. Naturally, a random point 
measure on S is then a measurable mapping 11 defined on some abstract probability 
space and valued in the measurable space of point measures. One can show that 
the probability distribution of such a random point measure 11 is characterized by 
the distributions of all the random vectors of the form (n(i?i),... ,!!(£'„)), where 
the sets Ei,... ,En range over any fixed class of relatively compact Borel subsets 
of S that is closed under finite intersections and generate the Borel cr-field on S. 
This enables us to now introduce our main definition. 

Definition 14.1. Let S' be a locally compact topological space with a countable 
base, and let tt be a positive Radon measure thereon. There exists a random point 
measure LI on S such that the following two properties hold: 


dimn I x € 



DESCRIBABILITY VIA UBIQUITY AND EUTAXY 


85 


• for every Borel subset E of S, the random variable n(£l) is Poisson dis¬ 
tributed with parameter 'k{E) ; 

• for all Borel subsets Ei,..., En of S that are pairwise disjoint, the random 
variables n(£’i),..., n(£^„) are independent. 

The random point measure 11 is called a Poisson point measure with intensity tt, 
and its law is uniquely determined by the above two properties. 


Note that we adopt the usual convention that a Poisson random variable with 
infinite parameter is almost surely equal to oo. In addition to the aforementioned 
characterization, the distribution of a random point measure 11 is also determined 
by its Laplace functional, namely, the mapping defined by the formula 


£n(/)= E 


exp f{s) n(ds) 


where / is any nonnegative Borel measurable function defined on S. Thus, 11 is a 
Poisson point measure with intensity tt if and only if for any such /, 


'Cn(/) = exp (1-e •^(®))7r(ds) 

Throughout the remainder of this section, we shall restrict our attention to 
Poisson point measures on the interval (0,1], the product space (0,1] x or 
subsets thereof. Let u be a measure in TZ. We recall from Section 17.2.21 that v is 
then a positive Borel measure on (0,1] with infinite total mass and such that (|7.3I) 
holds, namely, the proper subintervals of the form [r, 1] all have finite mass. In 
addition, given a nonempty open subset U of we consider on the product space 


U+ = (0,1] X [/ 

a Poisson point measure, denoted by B, with intensity v® n U). This enables 
us to introduce the random set 


F^ = {y&. 


iu+ 


l{|y-x|<r}n(dr, dx) = oo 


(14.1) 


Although this might not be clear at first sight, this set is of the form (I8.12p . 
In fact, evaluating the Laplace functional of 11 at the function constant equal to 
one on 17+, and using the fact that u has infinite total mass, we infer that with 
probability one, 11 has infinite total mass as well. Hence, it may almost surely be 
written as a countably infinite sum of Dirac point masses located at random pairs 
in 17+, denoted by (i?„, A„), for n > 1. Therefore, we also have almost surely 

= { 2 / S I \y - Xn\ < Rn for i.m. n > 1} . (14-2) 


This shows in particular that is almost surely a G^-subset of 

Our main result is the following complete description of the size and large inter¬ 
section properties of We recall from (17.41) that v is in TZd if and only if 



u(dr) < 00 . 


Theorem 14.1. For any measure it € TZ and a nonempty open set U C the 
following properties hold: 

• if V ^ TZd, then almost surely has full Lebesgue measure in U; 

• if V € TZd, then F„ is almost surely v-describable in U. 


Before establishing Theorem 114.11 let us make some comments. The description 
of the size and large intersection properties of the set F^, follows as usual from the 
combination of that result with Theorem rm Also, we may restrict our attention 
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to the case where v is in IZd-, as otherwise these properties are trivial, in light of the 
beginning of Section [T] Moreover, if one is only interested in dimensional results, 
Corollarv l7.3l is enough, and actually implies in that situation that with probability 
one, for any nonempty open set V QU, 

{ dimH(i^i- nV) = s„ 
dimp(Fi, r\V) = d 
F.eg^^iv), 

where the last two properties hold if Si, is positive. Here, the exponent is that 
associated with v through ; it is also characterized by the following condition: 


S < Sy = 

/ r® i/(dr) = oo 


“'(0.1] 

S > Si, = 

» / r® ly(dr) < oo 


“'(O.lj 


Besides, in the spirit of Dvoretzky’s covering problem briefly discussed in Sec¬ 
tion m one may ask for a necessarily and sufficient condition on the measure v to 
ensure that with probability one, all the points of the open set U are covered by the 
Poisson distributed balls, i.e. that the set F^, contains the whole open set U almost 
surely. This problem was posed by Mandelbrot [46] and solved by Shepp m in 
dimension d = 1 when the open set U is equal to the whole real line. We refer 
to m and the references therein for further results in that direction. 

The remainder of this section is devoted to the proof of Theorem 114.11 Since it 
is quite long, we split it into several parts. 


14.1. Preliminary lemmas. For any nonempty bounded open set V CU, let 

I l{|y_a,|<^}n(dr,da:) = oo > . (14-3) 

VT J 

The proof calls upon the following connection between and the intersection 
with V of the initial set F^. 

Lemma 14.1. Let V be a nonempty bounded open subset of U. Then, the restric¬ 
tion n( • n V+) is a Poisson point measure on V+ with intensity v ® • fl V). 

Moreover, with probability one, 

F.nvcF^ cF,nH. 

Proof. The law of the restriction is easily obtained by computing its Laplace func¬ 
tional. In order to establish the inclusions, we define Vi as the set of points x in U 
such that d(a:, V) < 1, and we observe that for any p S (0,1], the random variable 
n([p, 1] X Vi) is Poisson distributed with parameter $j,(p)£^(Vi). This parameter 
is hnite by virtue of (ESI) and the boundedness of V. Therefore, n([p, 1] x Vi) is 
almost surely finite. However, this random variable is a monotonic function of p. 
We deduce that with probability one, all the values n([p, 1] x Hi), for p G (0,1], are 
finite. From now on, we assume that the corresponding almost sure event holds. 

Let us consider a point y in Fh fl V. Given that the set V is open, it contains 
the open ball B{y,6) for some i5 > 0. Let us consider a pair {r,x) in U+ satisfying 
\y — x\ < r. Then, this pair actually belongs to V+ when r < S, and to [<5,1] x Vi 
otherwise. As a consequence, 

oo / n(dr, dx) ^ / l||y_ 3 ,|^j.| n(dr, dx) -t- n([(5,1] x Vi). 

Ju+ Jv+ 

On the almost sure event that we considered, the second term in the right-hand 
side above is finite. Hence, the first term is infinite, i.e. the point y is in F^. 
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Conversely, let us consider a point y in . Given that V+ C U+, the point y 
is automatically in F^. In order to show that y also belongs to the closure of V, 
it suffices to consider an arbitrary real number d > 0 and to prove that the ball 
B( 2 /, 5) meets V. If (r,x) denotes a pair in V+ with \y — x\ < r, we remark that x 
belongs to that ball if r < d, and simply to the set Vi otherwise. Accordingly, 


oo = 


n(dr, dx) < n((0,1] X {B{y, 6) n y)) + 1] X yi). 


JV+ 

Again, the second term in the right-hand side is finite, so the first term is infinite, 
which means in particular that the sets B{y,6) and V intersect. □ 


Lemma 114.11 will enable us to reduce the proof of Theorem 114.11 to the case of 
bounded open sets. The advantage is that, with the help of the next lemma, we 
will be able to use a convenient representation of the Poisson point measure 11. 


Lemma 14.2. Let us assume that the open set U is bounded. 

(1) Let denote a Poisson point measure on the interval (0,1] with intensity 

= C<^{U) V. 

Then, there exists a nonincreasing sequence {Rn)n>i of positive random 
variables that converges to zero such that with probability one, 

OO 

= (14.4) 

n—1 

(2) Let (A„)„>i be a sequence of random variables that are independently and 
uniformly distributed in U, and are also independent on N^. Then, 

OO 

^ d(R„,x„) (14.5) 

n—1 

is a Poisson point measure on U+ with intensity u 0 £'^( • n t/). 


Proof. In order to prove o, we begin by observing that the Poisson point measure 
must have infinite total mass with probability one, because its intensity 
has infinite total mass too. Thus, there is a sequence {Rn)n>i of positive random 
variables such that (114.41) holds. However, the assumption (17.Ill) implies that 

Vp > 0 E[#{n > 1 I i?„ > p}] = E[N'^([p, 1])] = (p) < oo. 


Thus, (Rn)n>i converges to zero with probability one. Now, up to rearranging the 
terms, we can assume that this sequence is nonincreasing and still verifies (114.41) . 

The property ([2]) may be established by computing the Laplace functional of the 
random point measure N((. Let / denote a nonnegative Borel measurable function 
defined on 17+. Then, we have 


£n^(/)=E 


exp 




= E 


n 




dx 


£^(uj) 


The right-hand side may be rewritten as the Laplace functional of the random point 
measure evaluated at the nonnegative Borel measurable function 

da; 


r i-A — log 


3-/(ua:). 




Since is a Poisson point measure with intensity , we finally deduce that for 
every nonnegative Borel measurable function / defined on the set 17+, we have 


(/) = exp 


j (l-e-'^(’’’"))u^(dr) 


da: 
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from which we may determine the law of the random point measure N^j^. □ 

The representation supplied by Lemma [l4.2l calls upon a sequence of independent 
uniform random points. In view of Theorem 113.11 it thus establishes a connection 
with eutaxy that we shall exploit in the proof of Theorem 114.II The proof will also 
make a crucial use of the following result on the integrability of gauge functions 
with respect to Poisson random measures. 


Lemma 14.3. Let us suppose that the measure v is in TZd and that the open set U 
is bounded, and let us consider a Poisson point measure on the interval (0,1] 
with intensity equal to C‘^{U) v. Then, with probability one, 

and 0(N^) = ©(u). 


Proof. Similarly to (USD, for any real number p G (0,1], we define <I>Nt/(/9) and 
^v{p) as being equal to N^([p, 1]) and v{[p,l\), respectively. The proof of the 
lemma relies on the crucial observation that with probability one, 

^^u{p) ^ C^{U)^jj{p) as (14.6) 

see nzi Lemma 5]. This shows in particular that is almost surely in TZ. 

Let us consider a gauge function g in © with d-normalization denoted by ga as 
usual. The function gd is nondecreasing and continuous near zero, but need not 
satisfy this property on the whole interval [0,1]. However, gd clearly coincides near 
zero with some function denoted by Ij which is both nondecreasing and continuous 
on the whole [0, Ij. Moreover, due to (17.3p and the fact that gd is bounded on (0,1], 


/ 5 d(r) u(dr) = oo 4=^ / g{r) v{<lr) = oo. 

•^( 0 . 1 ] -^( 0 . 1 ] 

Likewise, the above characterization is valid if v is replaced by N^, on the almost 
sure event on which it belongs to TZ. 

Now, similarly to the proof of Theorem 19.11 let us introduce the Lebesgue- 
Stieltjes measure associated with the monotonic function g. Specifically, let f be 
the premeasure satisfying C((^i^^]) = 5(^0 ~ 5(^) when 0 < r < r' < 1, and let 
C* be the outer measure defined by dH. Theorem 13.41 shows that the Borel sets 
contained in (0,1] are C*-measurable, and we may thus integrate locally bounded 
Borel-measurable functions with respect to One may prove that coincides 
with the premeasure ^ on the intervals where it is defined, and in particular that 
C*((0,r]) = g{r) for any r G (0,1]. Using Tonelli’s theorem, we deduce that 



g{r) u(dr) 





and that the same property holds when v is replaced by N^. Placing ourselves 
on the almost sure event where (114.611 holds, we conclude that belongs to TZd 
because v does, and that the sets ©(N^) and ©(u) coincide. □ 


14.2. Reduction to the bounded case. We now reduce the study to the case in 
which the ambient open set is bounded. The sets defined for ^ > 1 by 

Ui = {x^U^ B(0,£) I d{x,R‘^ \{Un B(0,^))) > !/£}, 

form a nondecreasing sequence of bounded open sets with union U. In particular, 
the sets are nonempty from some £o onwards. We have actually Ui C for 
all £ > £o. Letting Fp be defined as in (114. 3p . we infer from Lemma [14.11 that 

OO 

F,nU=\Jt {Fp n Ui). 

£=eo 


(14.7) 
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Let US assume that Theorem 114.II holds for bounded open sets, and let us begin 
by supposing that the measure v is not in 7?.d. Then, for any i> io^ with probability 
one, the set is Lebesgue full in Ue. We readily deduce from (114.711 and the basic 
properties of Lebesgue measure that Fi, is almost surely Lebesgue full in U. 

Let us now suppose that v is in TZd- Then, for any with probability one, 

any gauge function in 0(u)^ is majorizing for in Fg. Hence, with probability 
one, any such gauge function is majorizing for F^ 'mU ] this is due to (114.71) and 
the fact that Hausdorff measures are outer measures. In other words, 

a.s. mi{F^,U)F(&{vf. 

Furthermore, we also know that for any £ > ^O) with probability one, any gauge 
function in 0(u) is minorizing for in C/^. Thus, with probability one, for any 
such gauge function g, each set F^’^ with ^> i^'is in Q^{Ui). By Definition 16.21 for 
any d-normalized gauge function h ^ gd and any open set H C {7, we get 

nU(nv) = MtiUi n H), 

because Ui DV is then an open subset of Ug. The sets in the right-hand side are 
nondecreasing with respect to i and their union is equal to V. Owing to (|14.7|1 . 
the sets in the left-hand side satisfy the same monotonicity property, with an union 
equal to F^ n V. We now use the fact that (13.11) holds for the outer measure 
even if the involved sets need not be measurable, see [SH Theorem 52]. We get 

Mt{F,nv) = Mt{v). 

We have thus proved that with probability one, for any gauge function g in 0(u), 
the set F^ belongs to the large intersection class Q^{U). As a result, 

a.s. m(F’i/, 17) D 0(u). 

To conclude that F^, is almost surely u-describable in U, it suffices to apply Propo¬ 
sition 17.51 and Lemma 17. Hl^ . 


14.3. Proof in the bounded case. It remains us to establish Theorem 114.11 in 
the case where the open set U is bounded. Let denote a Poisson point measure 
on (0,1] with intensity C‘^{U) v. Lemma 114.21(11) ensures the existence of a nonin¬ 
creasing sequence {Rn)n>i of positive random variables that converges to zero such 
that (114.41) holds with probability one. Moreover, let (A„)„>i be a sequence of ran¬ 
dom variables that are independently and uniformly distributed in U, and are also 
independent on . Lemma 114.211^ now implies that the random point measure 
dehned on U+ by (114.51) is Poisson distributed with intensity u® • CiU). Hence, 

the random point measures H and share the same law, and we may assume 
that H is replaced by in the definition of the random set F^. This enables us to 
write Fi, in the alternate form (|14.2I) . where the random variables and A„ are 
defined as above. On top of that. Theorem 1 13.1 1 ensures that with probability one, 
the sequence {Xn)n>i is almost surely uniformly eutaxic in U. 

Evaluating the Laplace functional of at the function r r‘^, we obtain 


E 


exp 



= exp 


(-£^{U) f (1 

V "'(041 


— e 


) u(dr) 


Therefore, if u is not in TZd, the integral in the right-hand side is infinite, so that the 
expectation in the left-hand side vanishes. This means that diverges almost 

surely, and thus that the sequence belongs to the set P^. By Definition 18.21 

the set F^ almost surely has full Lebesgue measure in U. 

Lastly, if v is in TZd: Lemma 114.31 entails that with probability one, belongs 
to TZd, and thus that J2nF-n converges. Applying Theorem 18.41 we then deduce 
that with probability one, the set F^, is N^-describable in U. However, Lemma fld.dl 
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shows that the sets ©(N^) and ©(u) coincide almost surely. It follows that F^, is 
almost surely u-describable in U. 


15. Singularity sets of Levy processes 


With that level of generality, Theorem 114.11 does not appear anywhere else in 
the literature. However, in dimension d = 1, results of the same flavor have been 
obtained in with a view to studying the singularity sets of Levy processes. 
Similar results are used in m to perform the multifractal analysis of multivariate 
extensions of Levy processes; this also corresponds to the case where d = 1, but 
the approximating points are replaced by Poisson distributed hyperplanes. Actu¬ 
ally, [23 already gives a description of the size and large intersection the singularity 
sets of Levy processes. Thanks to Theorem 1 14. 11 we shall recast the results obtained 
therein in terms of describability, and also drop some inessential assumptions. 

We recall from [3 [53] that any -valued Levy process may be written as an 
independent sum of a Brownian motion with drift, a compound Poisson process with 
jumps of magnitude larger than one, and a third process that we now define; this 
is the Levy-Ito decomposition of the process. We also recall that the multifractal 
analysis of Levy processes was initiated by Jaffard [^. Starting from a Borel 
measure j with support in the set B(0,1) \ {0} such that 

[ kPj(d 2 ;) < cx), 

io<|z|<l 

we consider on the product of the latter set with the open interval U = (0, 00 ) a 
Poisson point measure, denoted by 3, with intensity the product of the measures j 
and • HU). Then, for any 6 G (0,1), we may consider the process defined by 

z 3 (dz,da;) —t / -zj(dz) 

Je<\z\<S 

and convergence holds uniformly on all compact subsets of [ 0 , c»), with probability 
one. The process {Z^)t>o is a Levy process with Levy measure l{| 2 |< 5 }j(dz). The 
third process in the aforementioned Levy-Itb decomposition is of the previous form 
with (5 = 1. We restrict our attention to this process only, because the two other 
components are trivial from the viewpoint of multifractal analysis, see [34j . This 
process is denoted by ^ = {Zt)t>o, for short, instead of {Zl)t>o. To avoid another 
trivial situation, we also assume that the Levy measure j has infinite total mass. 

In the context of multifractal analysis, the pointwise regularity of the process Z 
is measured by means of the Holder exponent hz(t), i.e. the supremum of all h > 0 
such that there exist a real number c > 0 and a d'-tuple P of polynomials satisfying 

\Zt, - P{t'- t)\ < c\t'- 

for any nonnegative real number t' in a neighborhood of t, see |36j . A singularity set 
is then a set of times at which the process is continuous and has Holder exponent 
bounded above by a given value, that is, a set of the form 

Sz{h) = {t e [0, 00 ) \ I hz{t) < h}, 

with h G [ 0 , 00 ], where Jz is the set of jump times of Z. Note that Z is almost 
surely right-continuous with hnite left limits at every time t > 0 , so we may define 
AZt = Zt — Zt-. The set Jz is then formed of the times t > 0 at which AZt ^ 0. 

The singularity sets exhibit a remarkable connection with Poisson coverings. 
Indeed, for any real number a > 0, let us consider the random set 


Z^, = lim Z‘ 

* e^O * 


£.6 


with 


Z^'^ = 


I 

0<x<t 





( 0 <| 2|<1 

a :>0 


^{|i—a:|<|2:p/“} dx) 
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It is clear that the sets Ga are nondecreasing with respect to a, and that each 
of them is distributed as the set defined as in (114.Ill , where jo, denotes the 
pushforward of the Levy measure j under the mapping z i—>■ Note that jo 

belongs to the collection TZ. Moreover, letting /3 denote the Blumenthal-Getoor 
exponent of the process, namely, the exponent 

[ < ool e [0,2], 

0<|z|<l J 

we see that jo does not belong to TZi when a > 1/13. Due to Theorem 114.11 the 
set Go almost surely has full Lebesgue measure in the open interval U = (0, oo). 
In that case, one can actually show that Go is almost surely equal to the whole 
interval [0, oo); this follows for instance from the result on Poisson random coverings 
obtained by Shepp m and mentioned after the statement of Theorem ll4. II above. 
The connexion with the singularity sets is then embodied by the next statement 
established by Jaffard [34], up to a minor assumption on the Levy measure. 


/3 = inf < 7 > 0 


Proposition 15.1. With probability one, for any real number h > 0, 


Sz{h) = 



\ Jz- 


Proof. This is essentially Proposition 1 in [34], except that the arguments therein 
require an additional integrability assumption on the Levy measure j, namely, the 
condition numbered by (3) in [34] . We refer however to that paper for the proof, 
and we content ourselves with briefly explaining how to drop the assumption. 

We assert that, in order to get rid of that inessential assumption, it suffices to 
combine Jaffard’s approach with the following uniform estimate on the processes 
{Z/)t>o : for any integer n > 1 and any real number a £ ( 0 ,1//3), with probability 
one, for any integer j large enough, 

sup \Z/r^ -Zr^\<j2-^F 

0<t<t'<n 
t' —t<2-3 


Let us establish this bound. For 5 £ (0,1) and i G {1,..., d'}, let (Zf’*)t>o denote 
the i-th coordinate of the process {Z/)t>o. We apply a Bernstein-type inequality 
for real-valued integrals with respect to compensated Poisson point measures, see 
e.g. [m Lemma 4]. We thus infer that for any real numbers T > 0 and C > Oj 

3C" 


sup I 

0<t<T 


78,i I 


> ^ < 2 exp ( — 


2SC + 6Tls,, 


with 1^7 = 


' 0 <| 2|<5 




where Zi is the i-th coordinate of z. Furthermore, for any interval I C [0,oo), any 
real numbers 5 G ( 0 , 1 ) and C > Oj and any positive real number rj < min{l/ 2 , |/|}, 


sup 


zff - z: 



sup 

0<t<l/q 



where q denotes the integer part of I/ 77 . This results from the stationarity of the 
increments of the process, and a standard comparison with its increments on the 
natural lattice where consecutive points are distant from 1/q. On top of that, for 
any a G (0,1//3), it is clear that i = 0 ( 77 ^“) as ry —>• 0. It follows that for any 
real number c > 0 , any integer n > 1 , and for ry small enough. 


sup 

0<t<t'<7 

t' —t<r] 


\Zt, - Z// ’*1 > cry“log- 
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To obtain the required bound, it suffices to apply the Borel-Cantelli lemma, and to 
merge all the coordinates together. □ 

We may now describe the size and large intersection properties of the singularity 
sets Sz{h). It follows from Proposition [TST] and the preceding discussion that with 
probability one, the sets Sz{h), for h > 1//3, all coincide with [0, oo)\Jz- However, 
the set Jz of jump times of the process is almost surely countable. This means that 
these sets have full Lebesgue measure in (0, oo). 

We rule out, as trivial, this case and we assume from now on that h < 1//3. 
Then, Proposition 115.II shows that the singularity sets Sz{h) are based on the sets 
Ga, for a < 1//3. In that situation, it follows from the definition of the Blumenthal- 
Getoor exponent that the measure ja belongs to the collection TZi. Theorem 114.11 
entails that the set Ga is almost surely ja-describable in 1/ = (0,oo). Using the 
monotonicity of these sets in conjunction with Propositions 17.II and 17.21 we deduce 
that with probability one, for any real number h G [ 0 ,1//3), 

m(S' 2 (h), ( 0 , oo)) n = ©(j, h) and 911(S'2(/i), ( 0 , oo)) U ©(), h)^. 

We also used again the fact that Jz has Lebesgue measure zero almost surely, so 
that removing this set does not alter the involved minorizing and majorizing classes. 
Above, ©0, h) and ©(j, h)^ denote the set of gauge functions defined by 

®(bM= n ^®0a) 

h<a<l/P 

and its complement in ©°°, respectively. This means in particular that the singu¬ 
larity sets Sz{h) are fully describable in (0,oo). Moreover, it is possible to show 
that the collection ©(j,/i) is right-open, see the proof of [13 Proposition 5]. Thus, 
applying Proposition 17.51 we end up with the next statement. 

Theorem 15.1. With probability one, for any real number h G [0,1//3), 

m(S' 2 (/i), (0, oo)) n ©°° = ©(j, h) and iXll{Szih),{0,oo)) = 0(j,h)^. 

Subsequently applying Corollary 17.21 we deduce a thorough description of the 
size and large intersection properties of the singularity sets. In particular, each 
singularity set Sz{h) is a set with large intersection in (0,oo) with dimension j3h. 
Finally, under explicit assumptions on the Levy measure j, a more tractable ex¬ 
pression for the sets ©(), h) may be obtained. For instance, in the stable case, the 
polar representation of j is the product of the measure xip defined as in (|7.6I) with a 
finite measure on the unit sphere. Hence, each measure )„ coincides with rict/s up to 
some multiplicative constant; in view of (TTtI) . the sets ©(j,h) and ©(/3h) are thus 
the same. We conclude that with probability one, for any real number h G [0,1//3), 
the singularity set Sz{h) is (/3/i)-describable in ( 0 , oo). 
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